Før 1. januar 2002 tilsvarte Bodø politidistrikt omtrent det som senere ble Salten politidistrikt. Kommunene Værøy, Røst og Hamarøy ble 1. januar 2002 del av Salten politidistrikt. De to første kommunene var før dette del av Lofoten og Vesterålen politidistrikt, mens Hamarøy var del av Narvik politidistrikt.