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

Sucedió a Estilicón como magister militum de Honorio en el año 410 o 411 y adquirió reconocimiento por sus victoriosas campañas en defensa del Imperio.

Terminó primero con la revuelta de usurpadores como Constantino III y Jovino, para seguidamente recuperar un cierto control ante las invasiones bárbaras.

[2]​ Estos triunfos le valieron en 414 su primer nombramiento como cónsul y, al año siguiente, la concesión de la dignidad de patricio,[3]​ a la vez que comenzó a ejercer más y más influencia sobre el débil Honorio.

El éxito de Constancio al alzarse desde la cima del mermado ejército romano hasta el rango imperial influenció las acciones de posteriores poseedores del patriciado, una lista que incluye a Aecio y Ricimero; de cualquier modo, solamente Petronio Máximo pudo al final dar el mismo salto, y su reinado resultó ser más corto que el de Constancio.