Arbeidet med å skrive loven ble startet av Justisdepartementet i 1978. Loven ble sanksjonert 20. mai 2005, men lovens andre del med straffebudene var ikke på plass før i 2009. Deretter tok det seks år før loven trådte i kraft. Utsettelsen av ikrafttredelsen skyldtes at Politi- og lensmannsetatens IT-systemer hadde vansker med å håndtere store endringer. Den 13. mars 2015 kunngjorde Erna Solbergs regjering at den hadde foreslått for Stortinget at loven skulle tre i kraft 1. oktober 2015. Loven ble satt i kraft av egen ikrafttredelseslov.