Nilsen'in çocukluğu gayet sessiz ve şiddetten uzak, hatta hayvanlara bile zulum edenlerden nefret eden, utangaçtı.
Diğer seri katillerin çocukluk yıllarında yaşadıklarının aksine o normal, olağan ve hatta pozitif bir çocukluk geçirmişti. Yetişkin biri haline geldiğinde de bu durum pek değişmedi, sosyal sorumluluk projelerine katılıyor, iyi bir insan olmaya çabalıyordu.