For over 50 år siden startet oppbyggingen av det som skulle vise seg å bli et stort rederi med stor betydning for fiskeindustrien.

Den som la grunnlaget for denne virksomheten, var Alfred Sørheim fra Halsa. Seint og tidlig var han på farten på de nære fjordene – Bjærangfjord, Skarsfjord og Holandsfjord – med den åpne småbåten sin. Alfreds filosofi var enkel og grei: han ville bygge seg opp og med tiden bli mer enn en "heimsjyfisker". I dag sitter konsernet med toppmoderne fartøy for ringnot- og trålfiske.

I 1955 overtok Alfred' s sønn Odd Sørheim skipperlua. For vedkommende kan det
kanskje sies at han er født med saltvann i blodet.

I år 2004 ble Sørheims virksomhet organisert som konsern, men
fremdeles som et heleid familieselskap med Egil Sørheim i spissen.

Paraplyorganisasjon er Selvåg Senior A/S, underbedriftene består av Meløy Notbøteri,
Sørheimbrygga (eiendomsselskap), Meløyfjell og Meløyfjord Fiskeriselskap A/S.

Bedriftsledelsen i Sørheim Holding er meget opptatt av verdiskaping i lokalsamfunnet og ser det som viktig at virksomheten er fremtidsrettet, attraktiv og konkurransedyktig.