La historia de los primeros años de la DISIP va paralela a la del grupo político marxista "Bandera Roja", fueron doblegados algunos líderes de la guerrilla, cuyos líderes Carlos Betancourt (con el seudónimo "Gerónimo"), Eduardo Candiales Barrios y Gabriel Puerta Aponte, lugarteniente de Betancourt enfrentaron y fueron enfrentados por la organización policial desde el principio del grupo.