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.
2022 Eröffnung des neuen Büros in Münster (Hafen).
2023 Manfred Kruschwitz und Sebastian Knorr sind neue assoziierte Partner.
2025 Michael Alshut ist neuer Geschäftsführender Gesellschafter neben Jan Kleihues.