Norske Sjømatbedrifters Landsforening ble dannet i 1995 ved sammenslåingen av Norges ferskfiskomsetnings landsforening (NFOL), stiftet i 1945, og Lakse-eksportørenes forening (LEF), som hadde brutt ut av NFOL over spørsmålet om omsetningsregler for oppdrettsfisk i 1991. Sjømatbedriftene har alltid, i motsetning til Fiskeri- og havbruksnæringens landsforening/Sjømat Norge, stått utenfor NHO.