Карлос Альберто Вальдеррама Паласио родился в колумбийском городе Санта-Марта 2 сентября 1961 года. Будущая звезда колумбийского футбола родился в "футбольной семье", в которой профессиональными игроками являлись его отец, дядя и двоюродный брат Алекс, который даже становился лучшим бомбардиром чемпионата Колумбии.
В 19 лет Карлос дебютировал в профессиональном футболе за колумбийский клуб "Унион", затем выступал в "Мильонарисе" и "Депортиво Кали". Вальдерамма - классический полузащитник - плеймейкер, за всю карьеру забил примерно 70 мячей, предпочитал не завершать атаки, а ассистировать нападающим. При этом количество голевых передач, сделанных Карлосом исчисляется сотнями.
В 1988 году Вальдерамма перешел в "Монпелье" за который провел 3 сезона, затем сезон 1991-92 без особых успехов отыграл в испанском "Вальядолиде".
В 31 год вернулся на родину, где выступал за "Индепендьенте Медельин" и "Атлетико Хуниор" (1993-1995). С последним клубом он дважды выиграл чемпионат Колумбии. Завершал свою карьеру Вальдеррама в американской MLS, где играл до 42 лет за различные клубы ("Тампа Бэй", "Флорида", "Колорадо Рэпидз"). Его прощальный матча сборная Колумбии – сборная мира, участие в котором принимали Диего Марадона и Рене Игита состоялся 1 февраля 2004 года.
Несмотря на то, что на клубном уровне Вальдерамма не может похвастать особыми успехами (кубок Франции в составе "Монпелье" и несколько чемпионств в Колумбии), за национальную команду страны он выступал на протяжении 15-ти лет, 11 из которых - в качестве капитана сборной. Участвовал в 3-х чемпионатах мира и трижды становился бронзовым призером Кубка Америки. Является рекордсменом по количеству проведенных матчей за сборную Колумбии (111).
Карлос Вальдеррама назван лучшим игроком Колумбии 20-го века, уверенно опередив своих "звездных" конкурентов (Оскара Кордобу, Рене Игиту, Фаустино Асприлью, Фредди Ринкона).
После завершения игровой карьеры в 2004 году Карлос Вальдеррама стал ассистентом главного тренера в колумбийском "Атлетико Хуниор", в этой должности находится до сих пор.
Интересные факты о Карлосе Вальдерамме.
-Карлос Вальдерамма для Колумбии является одной из культовых личностей. Не малую роль в этом сыграла его экстравагантная прическа;
-во время его выступлений в США за "Тампа Бэй Мьютини" поклонники даже отмечали день Карлоса Вальдеррамы. В этот день на стадионе продавали колумбийские блюда, а первой тысяче пришедших на матч болельщиков бесплатно выдавали парики, похожие на прическу Карлоса;
-несколько лет назад во время матча чемпионата был удален с тренерской скамейки за то, что эмоционально отреагировал на решение судьи о назначении пенальти в ворота его команды - демонстративно предложил арбитру банкноту в 50 тысяч песо (примерно 25 долларов), намекая на его продажность. Удаление Карлоса спровоцировало беспорядки среди болельщиков, которые начали вымещать свою агрессию на полицейских;
-Вальдеррама - единственный колумбиец, входящий в список ФИФА-100;
-у входа на стадион "Эдуардо Сантос" в Санта-Марте, родном городе футболиста, Вальдерамме установлен 7-метровый памятник.