Georg Schulze-Büttger kam als Siebenjähriger zusammen mit seiner Schwester und seiner Mutter nach Hildesheim, wo seine Großmutter wohnte. Sein Vater, ein Offizier, war früh gestorben. Er besuchte das dortige Gymnasium Andreanum und legte dort 1922 das Abitur ab. Anschließend trat er in Goslar in das 17. (Preuß.-Braunschw.) Infanterie-Regiment der Reichswehr ein. In den Folgejahren qualifizierte er sich zum Generalstabsoffizier. Ab 1935 war er in Berlin Adjutant bei Generaloberst Ludwig Beck, dem Generalstabschef des Heeres. Durch diesen fand er Kontakte zu regimekritischen Kreisen. Über die Novemberpogrome von 1938 hat er seiner Frau gesagt: „Diesen Tag werden wir noch einmal bitter bereuen“.