Nilsen war ab 1968 neben seiner schriftstellerischen und publizistischen Tätigkeit auch als Lehrer und Direktor an verschiedenen Grundschulen, an der dänischen Freischule und an dänischen und norwegischen Volkshochschulen tätig.