Gundersen var MTB-skipper under andre verdenskrig. Han tjenestegjorde etter krigen i etterretningstaben og hadde særlig ansvar for lyttekablene i Barentshavet. Senere ble han kontreadmiral og var stasjonert i Bodø og Horten. Gundersen tjenestegjorde også ved NATOs hovedkarter til han gikk av med pensjon i 1982.