1 A felnőtt klubokban játszott mérkőzések és gólok csak a bajnoki mérkőzések adatait tartalmazzák. Utolsó elszámolt mérkőzés dátuma: 2023. április 15. 2 Utolsó elszámolt válogatott mérkőzés dátuma: 2019. november 18.
A 2009/10-es szezon előtt Clark részt vett a Villa felkészülési mérkőzésein és szerepelt a Béke-kupán is, melyet csapata megnyert.[6]2009. augusztus 30-án tétmeccsen is debütált, a Fulham ellen. Curtis Davies sérülése miatt az akkor 19 éves Clark a kezdőbe került, Carlos Cuéllar mellé a védelem közepén.[7] Nagy szerepe volt abban, hogy csapata nem kapott gólt és kis híján be is talált az ellenfél kapujába. Az Aston Villa végül 2-0-ra győzött, Clark pedig a BBC-nél bekerült a hét csapatába.[8]James Collins és Richard Dunne leigazolása miatt visszaszorult a kispadra, de a szurkolók többsége biztos volt benne, hogy néhány éven belül állandó tagja lesz a kezdőnek.[9]2009 novemberében új, 2012-ig szóló szerződést kötött a klubbal.[10] Második pályára lépésére az FA Kupában került sor, a Brighton & Hove Albion ellen került sor.
Clark kezdőként lépett pályára a 2010/11-es évad első két bajnokiján, a West Ham United és a Newcastle United ellen. Előbbi mérkőzésen Richard Dunne mellett játszva segített megőrizni csapatát a kapott góltól. Gérard Houllier első meccsén a Villa menedzsereként a kezdőbe nevezte, a Blackburn Rovers elleni Ligakupa-mérkőzésen. A helyi rivális Birimingham City ellen középpályásként lépett pályára és a csapatot sújtó sérüléshullám miatt a Fulham és a Blackpool ellen is ebben a szerepkörben játszott. 2010. november 27-én, az Arsenal ellen 4-2-re elveszített találkozón megszerezte első két gólját a felnőtt csapatban. 2011. január 2-án a 91. percben egyenlített a Chelsea ellen, ezzel megmentve egy pontot csapatának. Ugyanebben a szezonban ő lett a Premier League történetének első olyan játékosa, aki sorozatban hat meccsen sárga lapot kapott.[11]