Han var utdannet tannlege fra Universitetet i München i Tyskland og studerte ved Høgskolen i Agder. Nandrup hadde også befalsutdanning.