Haynes made his senior AFL debut in 2000 but spent most of his first two seasons in the WAFL with East Perth, where he was a member of their 2001 premiership team.[1] A half forward flanker, he kicked 27 goals from 21 appearances for West Coast in 2003.[2]
At the 2003 AFL draft, Haynes was traded to Geelong, for the 20th draft pick with which West Coast drafted Sam Butler. In 2004 Haynes played 16 games, three of them in the finals series, but was delisted after registering just three appearances the following season.[3]
Haynes is a cousin of Australian international cricketer Rachael Haynes.[4]