A Tottenham nevelésű Carr tizenegy éven át szolgálta a londoni csapatot, mielőtt 2004 júliusában a Newcastle Unitedhez szerződött volna.
Ezt követően azonban sorozatos térdsérülések hátráltatták a játékban a 44-szeres ír válogatott védőt, amelyeknek hatására 2008 nyarán bejelentette a visszavonulását, ám fél évvel később meggondolta magát, és a Birmingham City játékosaként visszatért a pályára, amelynek színeiben a 2010–2011-es szezon végén elhódította az angol Ligakupát.
A 37. születésnapját augusztus végén ünneplő futballista pályafutása során csaknem 400 alkalommal lépett pályára a Premier League-ben.