Constancio nació en Naiso (Naissus, la actual Niš) y era probablemente un soldado de carrera.