De voorloper van de SEAFO was de Internationale Commissie voor de visserij in het zuidoostelijke deel van de Atlantisch Oceaan (ICSEAF), die van kracht was geworden in oktober 1971.
Der SEAFO ging die Internationale Kommission für die Fischerei im Südostatlantik (ICSEAF) voraus, die im Oktober 1971 ihre Tätigkeit aufgenommen hatte.