Politiklagemyndigheden ble etablert som følge av en endring av retsplejeloven, som trådte i kraft 1. januar 2012.