Fehn drev arkitektpraksis i Oslo og var professor ved Arkitekthøgskolen fra 1971 til han gikk av med pensjon i 1995. Hans stil har blitt karakterisert som «poetisk modernisme», og blant hans viktigste arbeider regnes Villa Schreiner (1959–1963) i Oslo, Hedmarksmuseet (1967–1969) på Hamar, Villa Busk (1987–1990) i Bamble og Norsk Bremuseum (1992–1995) i Fjærland.