O Exército Popular de Libertação foi criado em 1967 por dissidentes maoístas das Forças Armadas Revolucionárias da Colômbia (FARC), aliando-se ao Exército de Libertação Nacional (ELN) e o Movimento 19 de Abril, fundado nos anos de 1970. Iniciou suas ações militares em 1968, principalmente em Antioquia (regiões de Urabá e Bajo Cauca), nos departamentos de Córdoba e Sucre e na região de Magdalena Medio.