Narvhus er født i Oslo og oppvokst på Notodden. Han er utdannet ved Luftforsvarets flygeskole i 1947 som navigatør og senere som jagerflyger i USA. I 1960 ble han den antageligvis første nordmannen som fløy to ganger lydens hastighet. Han var elev ved Luftkrigsskolens første kull 1949–1951 og ved Forsvarets stabsskole 1959–1960. Etter å ha tjenestegjort som flyger ved flere skvadroner, ble han skvadronsjef ved 339 skvadron i 1956. Han har sittet i langtidsplangruppen i Forsvarets overkommando, hatt stilling som operasjonsgruppesjef i Bodø, vært Lufttjenesteinspektør ved jagerflykontoret i Forsvarets overkommando, sjef Andøya flystasjon, sjef Bodø flystasjon, luftkommandør i Nord-Norge og Generalinspektør for Luftforsvaret. Han har også vært nestkommanderende for NATOs Nordkommando og sjef for NATOs luftstridskrefter i Nord-Europa. Han avsluttet 40 års tjeneste i Forsvaret som representant ved nedrustningsforhandlingene i Wien og forsvarsattaché i Østerrike og Jugoslavia.