Carlos cree que su madre vivía en el Líbano e iba a visitarlo de vez en cuando, recuerda que su padre se llamaba Alberto y que trabajaba en un billar antiguo ubicado cerca a la iglesia de Armero. Vivían con otras familias a mano izquierda del parque en una casona que tenía varias habitaciones. Cuando Carlos tenía tres años, su madrastra María Medina, cansada del maltrato de su pareja, decidió irse para Fresno con Carlos, desde ese momento lleva el apellido Medina. Él recuerda que su papá lo estuvo buscando a través de mensajes por radio.