El Bloque se originó en 1982 cuando Óscar Echandía, alcalde militar de Puerto Boyacá, junto a la asociación de ganaderos Acdegam y miembros del Batallón Bárbula No. 3 y la XIV Brigada del Ejército organizaron un grupo armado con el objetivo de combatir a la guerrilla, que luego terminó masacrando líderes sociales y población civil. El Bloque recibió financiación de narcotraficantes, entre ellos Gonzalo Rodríguez Gacha alias ‘el Mexicano’, quien pagó parte de una serie de cursos de instrucción militar dictados por el mercenario israelí Yair Klein.

Los Pérez terminaron enfrentados a Pablo Escobar luego de que el capo le declarara una guerra abierta a la Policía. Las autodefensas siempre habían trabajado de la mano con miembros de la fuerza pública en el Magdalena Medio y terminaron colaborando para capturar al capo. El Cartel de Medellín asesinó a Henry Pérez a mediados de 1991 y Ariel Otero asumió como jefe y luego de negociar con el gobierno Gaviria decidió la desmovilización del grupo. Otero fue asesinado en 1992 y un par de años más tarde, varios de sus hombres se reagruparon al mando de Arnubio Triana, alias ‘Botalón, quien conformó las Autodefensas Campesinas de Puerto Boyacá.