Se conoce de las actividades criminales de Murillo Bejarano desde que estuvo vinculado a la guerrilla del Ejército Popular de Liberación a finales de la década de 1970 y como más tarde estuvo asociado con el exterminio de un grupo disidente de dicha guerrilla conocido como Estrella Roja.