Han var født i Skånland i Trondenes prestegjeld, med en mor av kvensk herkomst. Han kom til Narvik i 1922, og bygde egen bolig i 1926. Nilsen var redaktør i avisa en kort periode i 1923, som ledd i oppgjøret mellom Moskva-kommunister og Arbeiderpartiets folk.