Norges Kystfiskarlag ble etablert i desember 1987 under navnet . Bakgrunnen for etableringen var misnøye blant kystfiskerne over at den tradisjonelle kystflåten i stadig sterkere grad måtte gi tapt for den voksende havfiskeflåtens interesser. Dette gjaldt ikke minst internt i Norges Fiskarlag, der Fiskebåtredernes Forbund oppnådde en stadig sterkere posisjon. Målet var å danne en motvekt til denne utviklingen, og etablere en egen gruppeorganisasjon for kystflåten i Norges Fiskarlag.