Sulkavan vankila perustettiin vuonna 1987, kun entinen invalidien ammattioppilaitos siirrettiin Vankeinhoitolaitoksen hallintaan. Vankilan nykyisenä johtajana toimii Mikko Sarvela.

Laitos perustettiin Sulkavan kurssikeskuksen nimellä toimivana erityislaitoksena, jossa toteutettavan kuntoutuksen oli määrä parantaa nuorten vankien mahdollisuuksia selvitä sosiaalisissa tilanteissa. Vuonna 1988 aloitettiin ja saatiin päätökseen 1998 mittava perusparannustyö, jonka tuloksena laitoksen ulkoiset puitteet vankeinhoitotyön toteuttamiseksi ovat erinomaiset.