Distriktet ble opprettet 1. januar 2016 gjennom en sammenslåing av Helgeland politidistrikt, Salten politidistrikt og Midtre Hålogaland politidistrikt. Sammenslåingen inngikk i regjeringen Erna Solbergs nærpolitireform, som reduserte antall politidistrikter i Norge fra 27 til 12. Politidistriktet har 25 tjenestesteder og 567 ansatte.