Gustav Lüttge wurde am 12.6.1909 in Hamburg geboren. Nach einer dreijährigen Lehre als Kaufmann, die er 1928 abschloss war er nur kurze Zeit in diesem Beruf tätig. 1929 entschloss er sich in eine zweite Lehre in einer Baumschule zu gehen. Lüttge arbeitete 1931 ein halbes Jahr in den Staudenkulturen von Karl Foerster in Bornim bei Potsdam, bis Anfang 1933 bei Heinrich Wiepking-Jürgensmann in Berlin.
Im August 1933 beginnt er schließlich seine Karriere als selbstständiger Gartengestalter.