In 2005 Haynes was part of the Ipswich team which won the FA Youth Cup, the Blues beating a Southampton side including Theo Walcott and Gareth Bale in the final over two legs.

[1] He made his first-team debut on 24 September 2005, featuring as a second-half substitute in a 0–2 away win over Leeds United at Elland Road.

On 19 November 2006 he scored a brace against Norwich to hand his side a 3–1 victory to further establish his cult status among Suffolk supporters at the age of only 18.

Haynes had established himself in the "super sub" role under new Town boss Jim Magilton, who liked to use him late on in games to exploit tiring defenders with his lightning pace.

Haynes had a good first half-season for Barnsley, netting six goals in 20 appearances which included two in his second game against Doncaster Rovers at the Keepmoat Stadium.

He bagged in the 4–2 win over former side Bristol City and also notched a brace to confirm South Yorkshire rivals Sheffield United's relegation to League One.

[11] On 11 July 2013, it was announced that Haynes had signed a two-year contract with Notts County[12] He scored his first goal for the club on 7 August, in a 3–2 win against Fleetwood Town in the League Cup.

[13] He scored his first league goal for the club on 17 September in a defeat to Leyton Orient,[14] and his second in a 4–0 win against Crewe Alexandra on 5 October.