Nilsen er fra Øygarden kommune på Sotra utenfor Bergen. Han er bror av tidligere Vålerenga-spiller, Nest-Sotra- og Brann II-trener Helge Nilsen, og far til fotballspillerene Sivert Heltne Nilsen og Ola Heltne-Nilsen.