El Bloque Cacique Nutibara retomó las experiencias de los anteriores combos armados ilegales que tuvieron presencia en la ciudad y que estaban al servicio de Pablo Escobar, jefe del Cartel de Medellin (que luego serían conocidos en conjunto como la Oficina de Envigado).