Nilsen debuterte som elev ved Nationaltheatret i 1959 og gikk ut fra Teaterhøgskolen samme år. Han var så ansatt ved Trøndelag Teater 1961–68, Det norske teatret 1968–73, Fjernsynsteatret 1974–77 og på Nationaltheatret fra 1977 til 2006.