Matthews began his football career at a young age, starting out at the youth academy of Burton Albion. He quickly progressed through the ranks and made his first-team debut for the club in 2010. His impressive performances caught the attention of several top clubs, leading to a move to Birmingham City in 2012.