Steinbüchel-Rheinwall studierte in München und Berlin, arbeitete bei Hans Poelzig und Peter Behrens und eröffnete 1930 sein erstes eigenes Büro in Berlin.