Yates began his football career in the youth academy of Nottingham Forest before being loaned out to various clubs to gain experience. He had loan spells at Barrow, Shrewsbury Town, and Notts County, where he showcased his talent and potential as a midfielder.