Nasjonalparken ligger i kommunene Beiarn, Gildeskål og Meløy. Den grenser opp til Saltfjellet-Svartisen nasjonalpark i sør. Det meste av parken ligger over tregrensen, og de laveste punktene ligger 330 moh. Arbeidet med verneplan for Sundsfjordfjellet startet opp våren 2008, og 1. desember 2010 sendte Fylkesmannen tilrådning om opprettelse av nasjonalpark i området.