Il predecessore della SEAFO è stata la Commissione internazionale per la pesca nell'Atlantico sudorientale (ICSEAF) che era entrata in vigore nell'ottobre 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.