Gjenopptakelseskommisjonen ble opprettet ved revisjon av straffeprosessloven med virkning fra 1. januar 2004. Før den tid hadde begjæringer om gjenopptakelse blitt behandlet av domstolene.