Das Architekturbüro Kleihues + Kleihues geht auf das vor 40 Jahren in Berlin gegründete Büro des Architekten und Stadtplaners Prof. Josef P. Kleihues zurück:

1962 Gründung des Büros Josef P. Kleihues und H. H. Moldenschardt in Berlin
1967 Gründung des Büros Josef P. Kleihues in Berlin
1973 Gründung des Zweitbüros Josef P. Kleihues in Dülmen-Rorup
1996 Gründung des Büros Kleihues + Kleihues Gesellschaft von Architekten mbH durch die Gesellschafter Josef P. Kleihues, Jan Kleihues und Norbert Hensel

Seit dem Tod von Josef Paul Kleihues im Sommer 2004 führen Jan Kleihues und Norbert Hensel das Büro gemeinsam fort. Michael Alshut ist seit 2006 Partner. Assoziierte Partner sind seit 2004 Johannes Kressner und seit 2008 Götz Kern.