Etter utdannelse ved Sjøkrigsskolen var Nagell-Erichsen operativ offiser på ubåt i Sjøforsvaret. Han studerte ved University of Denver i USA der han fikk bachelorgrad i finans og ledelse i 1985 og mastergrad i finans i 1985.