Вальдеррама был известен своим прекрасным видением поля. На 93-ей минуте матча против сборной Германии на Чемпионате Мира 1990 года Вальдеррама отдал голевую передачу Фредди Ринкону, поразившему ворота Бодо Иллгнера, — этот гол принёс ничью сборной Колумбии и позволил ей впервые в истории пробиться во второй раунд Мундиаля.
Карлос Вальдеррама родился в семье профессионального футболиста, Карлос Вальдеррамы, выступавшего за клуб «Унион Магдалена». Его дядя, Тото Вальдеррама, играл за клуб «Сиклон Бананеро». Его двоюродный брат, Алекс Вальдеррама, также играл в футбол, один раз он даже стал лучшим бомбардиром чемпионата Колумбии.
В родном городе футболиста рядом со входом на стадион ему установлен памятник.
Ушёл из футбола 1 февраля 2004 года, когда состоялся его прощальный матч с участием Диего Марадоны, Энцо Франческоли и Хосе Луиса Чилаверта.
После окончания карьеры футболиста стал тренером. На данный момент он ещё не возглавлял команд самостоятельно, но работает помощником тренера «Хуниора». 1 ноября 2007 года его бурная реакция на судейство спровоцировала беспорядки на матче «Хуниора» с «Америкой» из Кали.