Direktoratet blev etableret i sin nuværende form i 1995 og bestod af et hovedkontor på Langelinie Allé i København, Fiskeriinspektorat Vest og Fiskeriinspektorat Øst samt Enheden for Risikovurdering og Kontrolkampagner.