Cresceu no subúrbio da classe trabalhadora de Browns Plains, Austrália. Filho de Noel Hayes que era pedreiro e Janet (Nee) Allsopp que é professora de crianças autistas. Começou a atuar com 9 anos de idade. Passou três anos no ensino médio no set com um professor particular. Fracassou no desempenho teatral no colégio, embora estivesse trabalhando em vários programas de TV na época.
Seu primeiro filme foi o filme The Boys, com David Wenham, Toni Collette e John Polson.
Anthony está com sua parceira de longa data, Polly Smyth, e eles têm dois filhos juntos. Sidney Hayes (batizado em homenagem a Sidney Poitier) e Marlon Hayes (em homenagem a Marlon Brando).
Ele mora em Melbourne, Austrália. Ele agora também é escritor, produtor e diretor.
