Haynes was rookie-listed at Richmond before his elevation to the main list for the 2000 AFL season.
After making his senior debut on 16 July 2000 against Fremantle Football Club at the WACA Ground, Haynes played five games for Richmond before his delistment after the 2001 AFL season.
Haynes played 21 games for Essendon, including finals football, and was delisted after the 2005 AFL season.
In 2007 Haynes joined YVMDFL 1st Division club Silvan, kicking 119 goals,(including 5 in the Grand Final) alongside ex Essendon teammate Gary Moorcroft who also kicked 119 goals in 2007, leading Silvan to a dominant premiership.
In difficult conditions, Haynes was a clear standout in the Grand Final, and was awarded the Best on Ground Medal for his dominate performance.