Vid tio års ålder började Zöge von Matteuffel som page vid hovet och blev tre år senare kung Fredrik I:s jaktpage samt volontär vid artilleriet. Han deltog som kornett vid Kung Stanislaus livdragonregemente vid Danzigs belägring 1734. När han återkom till Sverige 1741 utnämndes han till löjtnant vid Livgardet och skickades omgående till Finland för att delta i Hattarnas ryska krig som pågick 1741–1743. Under kriget tjänstgjorde han som överadjutant hos generalen Lewenhaupt och därefter hos dennes efterträdare Jean Louis Bousquet.