Under-16 trialiist Kyle Haynes from Birmingham City played in Norwich's Under-18s academy team's 4-1 defeat to West Ham United on 9th February 2008. He moved his scholarship to Cheltenham in the summer of 2008

Kyle progressed to the club's reserve team and made his debut for the club as a substitute in the game against Oldham Athletic on 24 March 2009. In doing so he became the clubs youngest Football League player at the age of 17 years 2 months and 26 days old.That season, he went on to become League Two Apprentice of the Year.

In December 2010, he was loaned out to Salisbury City in order to gain first team experience. The loan was extended further in January 2011. After returning to Whaddon Road, he was loaned to Hednesford for a month.

At the start of the 2011-12 season, it was reported that Haynes had returned to Salisbury City on a three month loan deal. This move fell through however and Haynes re-joined Hednesford Town FC on a three month loan to play in the Evo-Stik Northern Premier League