Nacido en Ixelles, Bélxica, o 6 de novembro de 1956, Dutroux era o primeiro de cinco fillos de Victor e Jeanine, ambos profesores. Pasou os primeiros anos da súa vida no Congo belga. Despois da crise do Congo
, os seus pais tiveron que volver a Bélxica.