Мастерская была основана в 1996 Йозефом Паулем Кляйхюсом, его сыном Яном и Норбертом Хензелем [Norbert Hensel] в Берлине на основе бюро, открытого Кляйхюсом-старшим еще в 1962.
Сейчас во главе мастерской стоят Ян Кляйхюс, Норберт Хензель, Михаэль Альсхут, Йоханнес Кресснер и Гётц Керн.
Йозеф Пауль Кляйхюс [Josef Paul Kleihues] родился в 1933 в Райне (Северный Рейн-Вестфалия). Окончил Технический университет в Штутгарте (1957), а затем - в Берлине (1959). В 1962 открыл свою мастерскую в Берлине, в 1973 - ее филиал близ Мюнстера. Его здания заметны в застройке Берлина 1980-1990-х. Единственная крупная постройка Й.П. Кляйхюса за пределами Германии - Музей современного искусства в Чикаго (1991-1996). Скончался в 2004.
Ян Кляйхюс [Jan Kleihues] родился в 1962 в Берлине, в 1989 окончил Высшую школу искусств там же. Работал в мастерских Питера Айзенмана, Рафаэля Монео, Даниэля Либескинда. В 1992 основал собственную мастерскую, в 1996 объединил ее с архитектурным бюро отца.
В Осло готово к летнему открытию новое здание Национального музея по проекту Kleihues + Schuwerk. Новоселье сделает Nasjonalmuseet самым крупным художественным музеем в Северной Европе, также он обгонит по площади амстердамский Рейксмузеум и Гуггенхайм в Бильбао.