Han tjenestegjorde med utmerkelse som soldat under keiserne Aurelianus og Probus, og i 293 ved etableringen av tetrarkiet ble han utsett som (kronprins og nestkommanderende) sammen med Konstantius I Klorus, og fikk i ekteskap datteren til Diokletian, Valeria (senere kjent som Galeria Valeria). På samme tid fikk han kommandoen over provinsene i Illyria. Etter noen år med krigføring mot sarmatere og gotere langs grensen av Donau, overtok han kommandoen over legionene ved de østlige yttergrensene i Romerriket. Kort tid etter denne utnevnelsen ble Galerius sendt til sør i Egypt for å kjempe mot stammer fra Nubia som angrep og forstyrret handelsrutene fra Nilen og til Rødehavet rundt byene Busiris og Koptos (romersk: Justinianopolis).