Après plusieurs années en journalisme, il rencontre le réalisateur de cinéma australien George Miller avec qui il collabore à la novélisation du scénario de Mad Max. Miller embauche ensuite Hayes pour écrire avec lui le scénario de Mad Max 2 (1981). Hayes, qui devient ensuite scénariste et producteur pour le cinéma et la télévision, s’installe à Hollywood. Il signe, en 1989, les scénarios de Calme blanc (Dead Calm), adapté d’un roman éponyme de Charles Williams, et de From Hell (2001). Il est également scénariste et producteur de la mini-série télévisée Bangkok Hilton (1989), mettant en vedette Nicole Kidman.

Hayes, qui remporte plus de vingt récompenses en carrière, publie en 2013 son premier roman, le thriller Je suis Pilgrim (I am Pilgrim), rapidement devenu un best-seller international.