Fengselet startet driften sommeren 1973, men ble ikke offisielt åpnet før den 6. desember 1973. Den het opprinnelig Verdal Arbeidskoloni, men i 2001 ble navnet endret til Verdal fengsel. Fengslet ble etablert i en leir som tilhørte Sivilforsvaret og som tidvis ble benyttet av dem. Først i 1995 opphørte Sivilforsvarets eierskap til leiren. Fengselet fikk en egen kvinneavdeling i 1997. Rolf Stokke ble tilsatt som arbeidskoloniens første inspektør. I 2004 var stedets leder Ole Nakstad og siden 2007 har Per Kristian Aunet vært leder.