[3] Durante 1952 y 1953, efectuó un viaje de estudios a Marruecos en el cual se interesó y estudió la arquitectura vernácula, hecho que influenció en el futuro de su obra.
[3] A los 34 años ganó reputación por el proyecto del Pabellón noruego en la Exposición de Bruselas.
En 1964 construyó su primera vivienda unifamiliar, la Villa Schreiner, un edificio icónico en su obra.
Dio clases asimismo en la Cranbrook Academy of Art, de Bloomfield Hills, en Míchigan.
Fehn ha diseñado unas cien construcciones,[7] pero cuando recibió el premio Pritzker en 1997, solo habían sido construidas once.