Desde su juventud, Nilsen tuvo una clara orientación homosexual y, de hecho, quedó impresionado una vez con el torso desnudo de su hermano; fantaseando, intentó explorarlo, pero descartó inmediatamente la idea.