Carlos Cuéllar

İlk yılları

Cuéllar, profesyonel futbol kariyerine Tercera División ekibi Calahorra'da başladı. 2001'de takımın Segunda División'a yükselmesiyle Numancia'ya transfer oldu.
Soria'da iki sezon geçiren Cuéllar; 2002-03 sezonu sonunda, La Liga'da mücadele eden Osasuna ile anlaştı. Javier Aguirre'nin çalıştırdığı takımda sık sık forma şansı elde etti ve 2005'te Copa del Rey'de final oynayan kadroda yer aldı. 2005-06 sezonunda ise ligi dördüncü sırada tamamlayan takım, 2006-07 sezonu için Şampiyonlar Ligi'ne katılmaya hak kazandı.
Kupaya üçüncü eleme turundan katılan kulüp, bu turda karşılaştığı Hamburger'a elenerek UEFA Kupası'na düştü. Kupada yarı finale kadar yükselen Osasuna formasıyla yedi maça çıkan oyuncu, iki gol kaydetti. Nisan 2007'de, Bayer 04 Leverkusen ile oynanan ve 3-0 kazanılan maçta attığı gol ise, turnuvanın 2006-07 sezonundaki en hızlı golü olarak tarihe geçti.

Rangers

İskoçya kulübü Rangers, Haziran 2007'de Cuéllar için iki teklif yapsa da, her ikisi de Osasuna tarafından reddedildi. 5 Temmuz'da oyuncu, 2,37 milyon sterlin karşılığında Rangers ile dört yıllık anlaşma imzaladı. 31 Temmuz 2007'de, Zeta ile oynanan maçta Rangers formasıyla ilk resmî maçına çıktı. Sezonun henüz başlarında gösterdiği performansla Ağustos 2007'de Scottish Premier League Ayın Oyuncusu ödülünün sahibi oldu. 1 Eylül 2007'de, Gretna ile oynanan maçta ise İskoç ekibiyle ilk golünü kaydetti. Maç ise 4-0'lık Rangers galibiyetiyle sonuçlandı.
Rangers'taki iyi performansını sürdüren Cuéllar, Celtic ile oynanan kritik derbi maçında Shunsuke Nakamura'nın şutuna ceza sahası içinde elle müdahale ettiğinden kırmızı kartla oyun dışı kaldı. Kullanılan penaltı atışı ise kaleci Allan McGregor tarafından kurtarıldı. 2007-08 sezonunun sonunda, İskoçya Premier Ligi Yılın Oyuncusu ve İskoç Futbol Yazarları Derneği Yılın Futbolcusu ödüllerinin sahibi oldu. 2008-09 sezonu öncesinde takımın Belçikalı oyuncusu Thomas Buffel'in Cercle Brugge'e transfer olmasıyla 4 numaralı formanın sahibi olan Cuéllar, sezonun ilk maçında sakat olmasından dolayı forma şansı bulamadı. Ligin açılışından birkaç gün sonra ise Premier League ekibi Aston Villa'ya transfer oldu. 2007-08 sezonunda toplamda 65 maça çıkan Cuéllar, Rangers formasıyla bir sezonda en fazla maçta gören alan oyuncu unvanının da sahibidir.

Aston Villa

12 Ağustos 2008'de Aston Villa, 7,8 milyon sterlin karşılığında Cuéllar ile dört yıllık sözleşme imzaladı. Kendisine, önceki kulübünde olduğu gibi 24 numaralı forma verildi.
Yeni kulübüyle ilk resmî maçına 18 Eylül'de, UEFA Kupası'nda Litex Lovech karşısında çıktı. 21 Eylül'de ise, West Bromwich Albion karşısında Premier League'de ilk kez forma giydi. İlk sezonunda genellikle defansın ortasında, stoper pozisyonunda görev alan Cuéllar, genellikle Curtis Davies veya Martin Laursen ile defans ikilisini oluşturdu.
Cuéllar, ülkesi İspanya'da düzenlenen 2009 Barış Kupası'nda görev alırken, Juventus ile oynanan ve kazananı penaltıların belirlediği karşılaşmada, takımına galibiyeti getiren penaltıyı kullandı. 4-3 sonuçlanan penaltı atışlarının ardından Villa kupaya uzandı. 7 Kasım 2009'da, Bolton Wanderers ile oynanan ve 5-1 galip gelinen maçta, Villa formasıyla ilk golünü kaydetti. 10 Şubat 2010'daki Manchester United maçında ise Premier League'deki ikinci golüne ulaştı.
2011 yazında eski kulübü Rangers'tan gelen transfer teklifi Aston Villa tarafından kabul edilse de, dizinden yaşadığı sakatlık sebebiyle bu transfer gerçekleşmedi. 6 Mayıs 2012'deki 1-1 sona eren Tottenham Hotspur maçı sonrası twitter ve Facebook hesapları üzerinden yaptığı açıklamayla sezon sonunda sona eren sözleşmesini yenilemeyeceğini ve takımdan ayrılacağını belirtti.

Sunderland

2 Temmuz 2012'de, Premier League ekiplerinden Sunderland ile iki yıllık sözleşme imzaladı.