Davies memulai karir sepak bola profesionalnya di Luton Town. Dia melakukan debutnya dalam pertandingan putaran kedua Football League Trophy melawan Rushden & Diamonds pada bulan November 2003, dan pada akhir musim 2003-2004, dia telah tampil dalam tujuh pertandingan tim utama. Pada musim berikutnya, Davies meraih promosi pertamanya ketika dia tampil dalam 44 pertandingan liga untuk Luton dan mencetak gol pertamanya dalam kemenangan melawan Wrexham yang memastikan gelar juara Liga Satu. Selain meraih penghargaan Pemain Muda Terbaik Luton Town, Davies juga dinobatkan sebagai Pemain Terbaik Liga Satu dan terpilih bersama lima rekan setimnya dalam Tim Terbaik PFA Liga Satu. Musim berikutnya, Davies hanya bermain dalam enam pertandingan dan mencetak satu gol dalam pertandingan terakhirnya melawan Millwall sebelum dia bergabung dengan klub Premier League, West Bromwich Albion, pada tanggal 31 Agustus 2005 dengan biaya transfer sebesar £3 juta.
Dalam musim pertamanya bersama Albion, Davies tampil sebagai starter dalam 35 pertandingan dan mencetak dua gol, tetapi musim tersebut berakhir dengan degradasi klub ke Championship. Pada Juli 2006, dia menandatangani kontrak baru selama empat tahun dan diangkat sebagai kapten secara permanen setelah sebelumnya beberapa kali menjadi kapten tim pada musim sebelumnya, menjadikannya kapten termuda kedua dalam sejarah klub. Pada bulan Februari 2007, dia mendapatkan kartu merah pertamanya setelah menerima dua kartu kuning dalam pertandingan melawan penyerang Middlesbrough, Mark Viduka. Sebulan kemudian, dia mengalami patah tulang metatarsal dalam pertandingan Albion melawan Crystal Palace, cedera yang membuatnya absen sepanjang musim dan tidak bisa dipilih untuk pertandingan pertama di Stadion Wembley yang baru, yaitu pertandingan internasional Inggris U-21, di mana dia sudah masuk dalam skuad. Meskipun demikian, dia terpilih dalam Tim Terbaik PFA Championship untuk musim 2006-2007. Pada tanggal 21 Juni, Davies mengajukan permintaan transfer yang ditolak oleh West Brom, dan dia mengundurkan diri sebagai kapten. Klub tidak ingin membiarkannya pergi kecuali nilai tawaran mereka terpenuhi, tetapi Davies sendiri merasa harga yang diminta terlalu tinggi untuk seorang pemain yang "telah menjadi bagian dari tim yang terdegradasi". Pada tanggal 30 Agustus, Albion mengumumkan bahwa mereka telah memberikan izin kepada Davies untuk berbicara dengan Aston Villa mengenai kemungkinan transfer.
Pada tanggal 31 Agustus 2007, Davies bergabung dengan Aston Villa dengan status pinjaman selama satu musim, dengan kemungkinan transfer permanen pada musim panas tahun 2008. Dia melakukan debutnya untuk Villa dalam kekalahan 0-1 melawan Leicester City dalam pertandingan Piala Liga pada tanggal 27 September, dan setelah pertandingan itu dia membandingkan penampilannya dengan pemain tim pub: "Saya sangat buruk. Saya tidak memberikan kontribusi apa pun. Saya telah membesar-besarkan diri sendiri, mengatakan bahwa saya siap dan jelas