1972'de Brisbane'de üç kardeşin en küçüğü olarak dünyaya gelen Hayes, okulu bitirmesinden önce devamlı olarak çeşitli gösterilerde yer almıştır. 1993'te Brisbane Üniversitesi'nde okumaktayken gazete ilanları aracılığıyla, Daniel Jones'un planladığı grup projesine katılmıştır. Savage Garden adıyla müziğe ağır adımlarla giriş yapan ikili, 1997 ve 2000 arasında Avustralya başta olmak üzere milyonlarca albüm satmıştır.
Grup, başarılarının ardından 2000'lerin başlarında dağılmıştır. Hayes, bu tarihten sonra solo çalışmalarla gündemde kalmıştır. Grubunun dağılmasından sonra 2002'de 2004'te ve 2007'de albümler çıkaran Hayes, solo olarak da, İngiltere ve Avustralya'da yüksek başarılar elde etmeye devam etmiştir.
Grup, başarılarının ardından 2000'lerin başlarında dağılmıştır. Hayes, bu tarihten sonra solo çalışmalarla gündemde kalmıştır. Grubunun dağılmasından sonra 2002'de 2004'te ve 2007'de albümler çıkaran Hayes, solo olarak da, İngiltere ve Avustralya'da yüksek başarılar elde etmeye devam etmiştir.