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.
2004 Jan Kleihues und Norbert Hensel führen das Büro fort.
2006 Weitere Partner des Büros sind Michael Alshut seit 2006, Johannes Kressner seit 2010 und Götz Kern seit 2013.
2023 Manfred Kruschwitz und Sebastian Knorr sind neue assoziierte Partner.