Тэлли играл в футбол в средней школе Хьюстона в Джермантауне, штат Теннесси . Его команда выиграла футбольный чемпионат Атлетической ассоциации средней школы Теннесси в младших и старших классах в 1993 и 1994 годах. Он играл в свой клубный футбол за Мемфисский футбольный клуб. Некоторыми известными товарищами по команде в его молодежной футбольной команде Memphis Futbol Club '76 были будущие выдающиеся игроки Высшей футбольной лиги и члены мужской национальной сборной США по футболу , Ричард Малруни , Тони Кун , Росс Пол и Джонни Уокер . Тэлли играл в американский футбол в Университете Северной Каролины.с 1994 по 1997 год. Он завершил свою карьеру в UNC, забив 26 голов и отдав 22 передачи в 75 играх. 1 февраля 2020 года Кэри был занесен в Зал славы Футбольной ассоциации штата Теннесси.
По окончании учебы Тэлли был выбран 14-м в общем зачете командой DC United на драфте колледжа MLS 1998 года . Тэлли сразу же получил место в составе «Юнайтед», начав 19 игр и появившись в 29; он останется в этой роли в течение следующих трех лет, выиграв с командой Кубок MLS в 1999 году. В течение титульного сезона Кубка MLS 1999 года Тэлли забил рекордные для своей карьеры 4 гола. Он забил свой первый гол в MLS 15 мая 1999 года в Канзас-Сити и начал все шесть матчей плей-офф за DC, включая Кубок MLS 1999, в котором «Юнайтед» выиграл у «Гэлакси» со счетом 2: 0.
В 2002 году Тэлли был продан « Канзас-Сити Уизардс» на будущее; хотя обычно он был стартовым игроком, когда был здоров. В 2003 году у Тэлли были проблемы с травмами, и впоследствии в межсезонье его обменяли в « Даллас Берн» вместе с Эриком Куиллом на Шавара Томаса . Хотя в начале сезона у него было мало игрового времени, Тэлли в конце концов заменил Филипа Сальера в качестве стартового защитника команды и закончил год с одной передачей в 19 стартах.
Сыграв в 20 играх в 2005 году, он был отправлен в «Реал Солт-Лейк » . В своем первом сезоне в RSL он показал рекордные результаты в карьере, начав во всех 30 матчах и набрав 2618 сыгранных минут, занял второе место в команде и сделал восемь лучших передач в карьере с позиции правого защитника. 13 мая 2006 года он записал свою первую игру с двумя передачами в « Лос-Анджелес Гэлакси », помогая RSL одержать победу со счетом 3: 0 и свою первую выездную победу.
9 мая 2008 года его обменяли в Chivas USA на будущий условный выбор в MLS SuperDraft 2010 или 2011 года . Во время своего пребывания в «Чивасе» он участвовал в 43 матчах лиги, забив 1 гол, в основном выступая в качестве стартового правого защитника клуба.
В марте 2010 года он был освобожден Chivas USA, а затем подписан DC United . [1] Талли участвовал в 15 матчах лиги за «Юнайтед», после своего возвращения в команду принял участие в 15 матчах и забил 1 гол.