Nacido en 1956 en Cartago, en el Valle del Cauca, Matías Aldecoa fue integrante de las FARC-EP, primero como guerrillero urbano y más tarde, después de ser arrestado y fugarse de prisión, como comandante del bloque occidental. Participó en las negociaciones de paz en La Habana que resultaron en la desmovilización de la guerrilla.