[1]​ Era hermano de Carlos Castaño y Vicente Castaño con quienes conformaría el grupo Perseguidos por Pablo Escobar (Los Pepes), organización paramilitar que se enfrentó a Pablo Escobar.

Además conformaron el grupo Autodefensas Campesinas de Córdoba y Urabá (ACCU), del que fuera líder hasta su muerte en 1994, reemplazado por su hermano Carlos Castaño.

Mantuvo otras relaciones, una de ellas con la joven Olga Nelly Escobar González, aún hoy desaparecida.

Se dice que en una carta le pidieron 100 millones por su padre a lo cual Fidel respondió: “nunca he tenido esa plata y si la tuviera algún día, sería para combatirlos a ustedes”.

Desde el año 1982 Fidel y su grupo paramilitar comenzaron a realizar masacres paramilitares en Antioquia.

A partir de este momento se exacerbó la violencia en el nordeste antioqueño.

[6]​[7]​ Fidel Castaño lideró varios grupos de Autodefensa, el primero conocido como Los Tangueros (nombre dado por su finca Las Tangas), el Muerte a Revolucionarios del Nordeste (MRN) y posteriormente crea las Autodefensas Campesinas de Córdoba y Urabá (ACCU), su fiereza en el combate y su físico atlético le merecieron el alias de Rambo por su parecido al personaje homónimo interpretado por Sylvester Stallone.