Hijo de Clemente Escalona Labarcés, coronel de la Guerra de los Mil días, y de Margarita Martínez Celedón, una familia aristocrática y adinerada de la región del norte del Cesar (entonces parte del Magdalena Grande) y sur de La Guajira.