Союз образован в 1992 году с целью защиты интересов предприятий СРПС в органах государственного и отраслевого управления. Правление и исполнительная дирекция СРПС находятся в Мурманске. Учредителями СРПС являются 95 предприятий малого и среднего бизнеса, работающих в рыбной отрасли. На балансе предприятий 106 промысловых и 10 транспортных судов.