El senador conservador Cepeda ha mantenido su curul desde 1991, cuando llegó avalado por la Nueva Fuerza Democrática, movimiento liderado por el expresidente Andrés Pastrana. En ese momento venía de trabajar en la inmobiliaria de su familia en Barranquilla, donde se convirtió en líder regional de la Federación Colombiana de Lonjas de Propiedad Raíz (Fedelonjas) y del Comité Intergremial.

Es economista y especialista en finanzas. Además, tiene grado de capitán de corbeta de la reserva naval.