I 1879 ble stiftet. De som stod bak var folk fra fiskeriene, embetsfolk og politikere som ville utvikle og markedsføre fiskeriene. Innen 1895 var det stiftet 17 lokallag og totalt var det 890 medlemmer i Nordland. I Bodø stiftet lokallaget Bodø Fiskerimuseum i 1888. I 1890-årene støttet foreningen forsøksfiske på bankene utenfor Nordlandskysten, og i 1892 ble landets første fiskeriskole åpnet i Bodø. Spesielt ble det gjort en innsats for å utvikle konserveringmetoder av fisk som røyking, frysing og hermetisering.