Alhoewel Marc Dutroux al jaren in de cel zit, staat hij nu pas terecht voor de feiten die hem de bijnaam 'het gezicht van het kwaad' opleverden. Voordat het proces begon, zat hij een straf uit wegens diefstal, brandstichting, oplichting en verboden wapenbezit, feiten die dateren van voor de ontvoeringen. 

Al meer dan zeventien jaar is Dutroux 'vaste klant' van Justitie. Een lange rij veroordelingen begint in 1985. In maart van dat jaar wordt Dutroux gearresteerd op verdenking van verkrachting en diefstal. Hij wordt in voorlopige hechtenis genomen in de gevangenis van Bergen. Een maand later is hij weer op vrije voeten.

Verkrachting 
In 1989 moet Dutroux wegens verkrachting voor de rechter verschijnen. De rechtbank van Bergen veroordeelt hem en zijn toenmalige vrouw Michelle Martin tot respectievelijk 13,5 en 5 jaar gevangenisstraf. Beiden komen in 1992 voorwaardelijk vrij, ondanks een negatief advies van procureur-generaal Demanet. 

Op 6 december 1995 moet Dutroux opnieuw de cel in, dit keer wegens autodiefstal. Op 20 maart 1996 wordt Dutroux weer in (voorwaardelijke) vrijheid gesteld. 

Vijf maanden later, in augustus 1996, wordt Dutroux samen met Michelle Martin en Michel Lelièvre opgepakt. De drie worden gehoord over de ontvoering van Laetitia Delhez. Een paar dagen later vertelt Dutroux waar hij Delhez verborgen houdt. Naast Laetitia Delhez wordt ook Sabine Dardenne - levend - in de kelders van het huis van Dutroux gevonden. Later geeft Dutroux aan waar de speurders de stoffelijke resten van Julie, Mélissa, An en Eefje kunnen vinden. 

Ontsnapping
Dutroux wordt opgesloten in de gevangenis van Aarlen, eerst in voorhechtenis, later om straffen uit te zitten die hij eerder voorwaardelijk had gekregen. Naar eigen zeggen "uit onvrede met het strenge gevangenisregime" probeert Dutroux op 23 april 1998 te ontsnappen. Hij slaat een rijkswachter neer, steelt diens wapen en gaat er met een auto vandoor. In de bossen van Chiny merkt boswachter Stéphane Michaux hem op en draagt hem over aan de politie. 

Voor de ontsnapping wordt Dutroux in 2000 bestraft met vijf jaar cel en een geldboete van 80.000 frank (zo'n 2000 euro). Die straf moet hij uitzitten aanvullend aan zijn huidige gevangenisstraf. 

In maart 2002 moet Dutroux nogmaals voor de rechter verschijnen. Hij wordt opnieuw veroordeeld tot drie jaar en één maand celstraf wegens diefstallen, brandstichting, oplichting en verboden wapenbezit. Alle feiten dateren van voor 1996. Dutroux bekent alleen het wapenbezit.