Status Prawny Komendy Powiatowej Policji w Grajewie reguluje:
- Ustawa z dnia 14 października 2011 roku o Policji (tekst jednolity)
- Zarządzenie Nr 38 Komendanta Głównego Policji z dnia 3 listopada 2015 roku w sprawie nadania statutu Komendzie Wojewódzkiej Policji w Białymstoku
- Zarządzenie Nr 1041 Komendanta Głównego Policji z dnia 28 września 2007 r. w sprawie szczegółowych zasad organizacji i zakresu działania komend, komisariatów i innych jednostek organizacyjnych Policji
- Regulamin KPP w Grajewie z dnia 26 luty 2019 roku ze zmianami.