Haynes-Brown was born in Ipswich, Suffolk. He started his career at Colchester United spending seven years in the youth and reserve sides, during this time having a three-week trial for Ipswich Town,[3] before being released in May 2008.[4] He then signed for Isthmian League Division One North side AFC Sudbury, where he spent two seasons making over fifty appearances for the Suffolk side.[4] Haynes-Brown then moved to Isthmian League Premier Division side Lowestoft Town signing a two-year contract and made 17 appearances helping them to the brink of promotion to the Conference South losing the Isthmian Premier League play-off final against Tonbridge Angels.[5]
In July 2011, Haynes-Brown went on trial with Football League Two side Crewe Alexandra[6] but failed to earn a contract.[7] Following this, Haynes-Brown then went on trial with Football League One side Yeovil Town, this move angered Lowestoft's joint-manager Ady Gallagher who claimed Yeovil showed his club a lack of respect.[8] Despite this Haynes-Brown signed a two-year contract with Yeovil, who paid Lowestoft a fee for his services.[9] On 6 August 2011, Haynes-Brown made his debut in the 56th minute by coming on a substitute for Max Ehmer in a 2–0 defeat against Brentford.[10] On 23 August 2012, Haynes-Brown joined League Two side AFC Wimbledon on loan for a month.[11] On 25 August 2012, Haynes-Brown made his AFC Wimbledon debut in a 5–1 defeat against Bradford City and had the ignominy of scoring an own goal.[12] After being injured in his first game for Wimbledon, Haynes-Brown appeared six times for Wimbledon in total before he returned to Yeovil at the completion of his two-month loan deal. On 22 November, after only appearing once for Yeovil since his return from Wimbledon, Haynes-Brown joined Conference National side Cambridge United on loan until January 2013.[13]
On 4 January 2013, Haynes-Brown signed for Cambridge United on a free transfer from Yeovil Town signing a deal until the end of the season.[14] Haynes-Brown made 14 further appearances for Cambridge before being released at the end of the season.[15]
In July 2013, Haynes-Brown returned to Lowestoft Town on a two-year contract.[16]
In July 2015, Haynes-Brown signed a one-year contract with Macclesfield Town. However, in a friendly game against Congleton Town, Haynes-Brown ruptured his Achilles tendon and missed most of the season. In February 2016 he signed for Maldon & Tiptree in the Isthmian League Division One North and went on to make 12 appearances in the 2015–16 season. He stayed with the club for the 2016–17 season,[17] during which he made a further 25 league appearances.[18]
During the 2017-18 season, he played for Leiston,[19] before moving on to Coggeshall Town for the 2018-19 season. He made 28 league appearances for the club, scoring two goals,[20] but left in September 2019.[21]
In the summer of 2020, Haynes-Brown joined Felixstowe & Walton United.[22] He made two appearances during the curtailed 2020-21 season,[23] but did not play for the club during the following season. In the next, he returned to action, making three league appearances,[24] but was substituted off in the 27th minute of a match at Hashtag United in March 2023, and thereafter did not play again.[25]
