Desde 1999 es cofundador del Roguestar Productions junto a sus compañeros los actores Brendan Cowell y Leland Kean.

En el 2008 escribió junto al actor Brendan Cowell el guion de Ten Empty, que Hayes describe como «una hermosa película sobre la gente»: también escribieron Sweet Dreams en el 2002; Brendan y Anthony han actuado juntos en varias ocasiones.

Ese mismo año se unió al elenco de la miniserie The Slap donde interpretó a Gary.

[2]​[3]​ Ese mismo año apareció en la serie Beaconsfield donde dio vida al rescatista Pat Ball y en la miniserie Devil's Dust donde interpretó a Bernie Banton, un hombre que toma acciones legales en contra de James Hardie, después de contraer cáncer por trabajar durante años con amianto.

[4]​ En marzo del 2014 se unió al elenco principal de la serie Secrets & Lies donde interpreta al detective Ian Cornielle: en ella trabajará junto a los actores Martin Henderson, Diana Glenn y Adrienne Pickering.