Hijo de Pedro Custodio Gallo y Cecilia Vallejo Zavala.
Volvió al norte y comenzó a defender judicialmente varios casos de violaciones de derechos laborales.
Fue miembro de la recién formada CUT (1953) y militante del Partido Socialista.
Durante la dictadura militar, fue perseguido y detenido.
Salió exiliado a Buenos Aires, de ahí pasó a México, para retornar en 1988 para la campaña del No, pero los daños físicos durante la brutal detención en dictadura afectaron su salud y lo alejó de la política.