Anstalten stod färdig 1965 och hade då 435 platser.[1] På 1960-talet skapade Kumlaanstalten stora protester med sina höga murar, långa kulvertsystem och sin mekaniserade övervakning. Murarna är böjda inåt för att försvåra att fångarna skulle kunna ta sig över dem.
Massrymningen 1972
Natten till den 18 augusti 1972 mellan klockan 03.00 och 04.00 under natten rymde 15 interner från Kumlabunkern, som ansågs vara Sveriges mest rymningssäkra anstalt. De som rymde räknades till några av Sveriges mest kriminella personer. Bland rymlingarna fanns bland andra Lars-Inge Svartenbrandt, Miro Barešić[2] och Nisse Pistol.[3] En av faktorerna som bidrog till att rymningen lyckades var att säkerhetsavdelningen inte var övervakad av vakter dygnet runt. Istället patrullerade vakter avdelningen med jämna mellanrum under natten.[4]
Polisen kunde tidigt konstatera att de 15 celldörrarna inte hade brutits upp utan de hade öppnats med nyckel. Dock har det aldrig kunnat bevisas hur själva öppningen av dörrarna gick till. En teori är att internerna gjort egna nycklar genom att i smyg göra avtryck av vakternas nycklar. En annan teori är att nycklarna köptes av en fängelsevakt. För att lyckas öppna dörrarna lyckades en intern lura vakterna att han redan var inlåst. Sedan gömde han sig tills avdelningen blev obevakad för att sedan låsa upp de andras celler. Totalt öppnades 20 celler, men fem interner valde att stanna kvar, bland annat eftersom de hade kort tid kvar till frigivningen.[4] Rymningen orsakade ett enormt polispådrag. Alla 15 av de förrymda infångades så småningom av polis.
Rymningen 1991
Den 9 maj 1991 rymde Marten Imandi och Ioan Ursuț från Kumla. De båda var placerade på anstaltens säkerhetsavdelning.[5]
2000-talet
För närvarande pågår en utbyggnad av anstalten.[när?] De nya säkerhetsavdelningarna på Kumla har byggts som en följd av flera uppmärksammade rymningar som inträffade under 2004. I januari 2004 fritog tre beväpnade män tre fångar, bland annat Daniel Maiorana, från Kumlaanstalten.
I dag har anstalten 517 platser och 450 anställda.[1]