Su padre fue militante del Partido Comunista, por lo que Julián se vinculó desde los 15 años.

Esa experiencia fue definitiva en su vida, y al salir estaba decidido: se iba para las FARC-EP.

En esos primeros años en las filas insurgentes, Gallo ascendió rápidamente en la estructura militar.

En 1983, Manuel Marulanda y Jacobo Arenas le entregaron la dirección del trabajo urbano.

Durante esos años de clandestinidad vivió en Cali, Medellín, Bogotá, Bucaramanga y Barranquilla.

Allí viví la etapa previa al Plan Colombia, fue una operación contra los diez frentes que teníamos en Cundinamarca.

Se nos soltó encima una operación militar muy grande que terminó con un golpe a todos los frentes, en el caso del Antonio Nariño tuvimos varias bajas y una situación muy compleja para poder salir de Cundinamarca hacia el Meta”.

[2]​ Desde el año 2000, Carlos Antonio Lozada fue negociador en la mesa de diálogos del Caguán.

[5]​ Un fallo judicial le favoreció ante las acusaciones de violación y reclutamiento por PanAm Post.