Skolen ble etablert i 1937 under navnet Fengselsskolen for å tilby et kortere kurs for det som da ble kalt underordnede tjenestemenn i fengselsvesenet eller fengselstjenestemenn. I 1950 ble kurset utvidet til ti uker. I 1959 ble kurset utvidet til en ettårig utdanning som bestod av et halvt års praksis og et halvt års teoriundervisning. I 1987 endret skolen navn til Kriminalomsorgens utdanningssenter. I 2012 ble utdanningen utvidet til en toårig høgskolekandidatgrad. I 2016 ble navnet endret til Kriminalomsorgens høgskole og utdanningssenter.