Stokes began his footballing journey in the youth academy of Bristol City, his hometown club. After showing great potential and skill, he quickly progressed through the ranks and made his senior debut for the club in 2010. He spent several successful seasons with Bristol City, establishing himself as a key player in the team’s defense.