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. Nach dem Tod von Josef Paul Kleihues im Sommer 2004 führen Jan Kleihues und Norbert Hensel das Büro fort. Weitere Partner des Büros sind Michael Alshut seit 2006, Johannes Kressner seit 2010 und Götz Kern seit 2013.