Pada bulan November 2006, Richards membuat debut internasionalnya bersama tim nasional Inggris dan menjadi bek termuda yang dipanggil ke skuad Inggris. Ia berhasil mengumpulkan 13 caps untuk Inggris antara tahun 2006 dan 2012, dan juga bermain untuk tim nasional Britania Raya dalam turnamen sepak bola Olimpiade 2012.
Karir klub Richards dimulai ketika ia bergabung dengan sistem akademi Leeds United sebagai seorang penyerang, namun ia kemudian berpindah posisi menjadi bek tengah atau bek kanan. Setelah itu, ia bergabung dengan sistem akademi Oldham Athletic sebelum akhirnya pindah ke Manchester City pada usia 14 tahun. Richards kemudian berhasil naik ke tim senior Manchester City dan membuat debutnya pada bulan Oktober 2005. Ia mencetak gol pertamanya pada bulan Februari 2006, dan pada akhir musim tersebut, ia telah tampil sebanyak 16 kali dan mencetak satu gol di semua kompetisi.
Pada bulan Juli 2006, Richards menolak tawaran £5 juta dari Tottenham Hotspur dan memilih untuk menandatangani kontrak baru selama empat tahun dengan Manchester City. Ia terus menjadi bagian dari tim utama dan mendapatkan pujian dari manajer klub, Stuart Pearce, atas profesionalismenya. Meskipun mengalami beberapa kontroversi di lapangan, Richards tetap menjadi salah satu pemain kunci dalam skuad Manchester City pada periode tersebut.