[3]​ En mayo de 1993, Hayden hizo su debut en One Day International para Australia contra Inglaterra.

Hizo su debut en Test Cricket contra Sudáfrica en marzo de 1994.

Hayden hizo su debut en el cricket Twenty20 contra Inglaterra en junio de 2005.

Con 30 Tests Cricket y 10 One Day International cientos, Hayden es considerado uno de los mejores abridores australianos de su época.

También anotó 29 Test Cricket, 36 One Day International y tres Twenty20 cincuenta.