Di natali barbarici, nato a Naisso in Mesia Superiore verso il 360 entrò nell'esercito sotto Teodosio I diventando presto "comandante supremo delle armate dell'Impero romano d'Oriente" (Magister utriusque militiae) nel 411.
Fu allora inviato in Gallia da Onorio a combattere l'usurpatore Costantino III che vinse e catturò.
Successivamente sconfisse gli altri usurpatori, Giovino in Gallia e Massimo in Spagna.
Pose successivamente il suo quartier generale nell'ancora importante centro di Arles combattendo con successo i goti.
L' imperatore d'Oriente Flavio Costanzo si dedicò inoltre alla realizzazione di un vasto sistema difensivo contro le scorrerie barbariche.
In Liguria questo entrò nella storia col nome di LIMES DI COSTANZO e si rivelò, finché adeguatamente munito di truppe, come un ottimo schermo difensivo della "Liguria Marittima" contro le popolazioni che premevano sull'oltregiogo provenendo dalla Padania (oltre a ciò provvedette a varie opere di restauro sull'intiero arco ligure anche se i dati più concreti a suo riguardo concernono la CITTA' DI ALBENGA: sposò inoltre Placidia sorella di Onorio, già sposa del re visigoto Ataulfo. L'8 febbraio 421 Onorio lo creò Augusto e collega nell'Impero ma Costanzo morì pochi mesi dopo (2 novembre 421) a Ravenna.