Ingresó en la Royal Navy y aprendió telegrafía antes de embarcar en el HMS Wensleydale en 1944.
Con el empleo de teniente, captó y decodificó mensajes alemanes.
Además, participó en la Batalla de Normandía en 1944 y en la Operación Polar Bear VI en 1945.
Egede-Nissen actuó en el Teatro de Trøndelag entre los años 1945 y 1947.
Entre 1947 y 1967 estuvo en el Det Nye Teater, trabajó a menudo para la cadena radiofónica Norsk Rikskringkasting, y formó parte durante una temporada del Riksteatret.