Maximus tjenestegjorde under Flavius Theodosius, far til Theodosius I. Det er lite sannsynlig at han hadde noen slektsbånd til Theodosius, for Maximus var av enklere herkomst.