Carlos Valderrama es hijo de Carlos "Jaricho" Valderrama y Juana Palacio.5 Su padre fue jugador de fútbol profesional, jugó con la selección del departamento de Magdalena.
El 'Pibe' es hermano de otros ex-futbolistas como Hugo,Paco y Luis y primo de Didà Alex Valderrama y Miguel González Palacio. Carlos jugaba después de las clases del colegio en la cancha de arena de la Castellana del barrio PescaÃto de Santa Marta, barrio conocido en Colombia por ser semillero de muchos futbolistas durante muchos años. El primer equipo en el que jugó fue el del Liceo Celedón, el colegio donde estudiaba y del que su padre 'Jaricho' era el entrenador; en esos primeros años el 'Pibe' jugaba com