Politidistriktet ble opprettet ved at Søndre Helgelands fogderi og Nordre Helgelands fogderi ble slått sammen i 1910. Ved lov av 21. juli 1894 om delvis omordning av det sivile embetsverk ble de gamle fogdembetene opphevet, og politiforretningene ble lagt til særskilte politimesterembeter. I Helgeland ble denne reformen ikke gjennomført før i 1910. Rana politidistrikt ble i 1984 skilt ut, og fra 2002 igjen forent med resten av politidistriktet.