Nach 8-jähriger Tätigkeit im Architekturbüro Thomas van den Valentyn in Köln eröffnete Klaus Müller im Jahr 1990 sein eigenes Büro in Köln. Das Haupttätigkeitsfeld liegt im Büro- und Wohnungsbau. Im Jahr 2002 wurde das Gutachterverfahren für den Neubau "Siemens Head Quarters" in Moskau zu Gunsten des Architekturbüros Klaus Müller entschieden. Dies war die Grundsteinlegung für ein weiteres Büro in Moskau, welches sich fast ausnahmslos  auf russische Investoren konzentriert und neben Luxushotels und Bürogebäuden aktuell das Moscow Exhibition Center, die neue Messe Moskaus, bearbeitet.