Nascut a Ixelles, Bèlgica, el 6 de novembre de 1956, Dutroux era el fill gran de cinc fills de Victor i Jeanine, que eren professors. Va passar els primers anys de la seva vida al Congo Belga. Després de la crisi del Congo
, els seus pares van haver de tornar a Bèlgica.