Constantius Gallus, a son of Julius Constantius by his first wife Galla, was born in Massa Veternensis, Italia, after his father had been recalled from exile.
Gallus' paternal grandparents were the Western Roman Emperor Constantius Chlorus and his second wife Flavia Maximiana Theodora.
Julius Constantius was a paternal half-brother of the Roman Emperor Constantine I, which, in turn, means Gallus is a half-first cousin of Constantine's sons, Constantine II, Constantius II and Constans.
At some point prior to 331/2, Gallus' mother, Galla, seems to have died, as at that stage, Gallus' father was married to one Basilina and had had a son by that marriage.
Gallus has three siblings: an elder sister, of unknown name, who was the first wife of Constantius II, an elder brother, also of unknown name, who died in the purges that occurred in the imperial family after the death of Constantine I in 337, and a younger half-brother by his father's second marriage, named Flavius Claudius Iulianus, commonly known as Julian.
Gallus himself is one of the only imperial males, outside of the three sons of Constantine I and Fausta, who were not killed; the others being Gallus' younger half-brother, Julian, and their cousin, Nepotian, each of whom was very young at the time.
Gallus was said by the historian Ammianus Marcellinus to have been very good looking, making particular note of his soft blond hair.
There is debate over where Gallus spent his youth.
One view is that he lived with Julian in Nicomedia under the care of Eusebius, who was the bishop of Nicomedia until 340, at which point, Eusebius was made bishop of Constantinople, which necessitated Gallus and Julian to follow him to that city.
It is believed that after the death of Eusebius in 341, Constantius then sent Gallus and Julian to continue their studies at the imperial household in Macellum, Cappadocia.
An alternative view claims that hints in the sources suggest that Gallus was sent to Ephesus to study, then to a type of exile in Tralles and from there to the imperial household in Macellum.
In 350, Magnentius, the commander of the Herculians and Iovians, the Imperial guard units, had rebelled and killed the emperor Constans, claiming the purple.
Constantius II prepares to move against the usurper, but needs a representative in the East, so he calls Gallus at Sirmium, raises him to the rank of caesar (15 March 351), gives him the name Constantius, and strengthens the bonds with his cousin by allowing Gallus to marry his sister Constantina.
Gallus and Constantina, who probably shares her brother's aim of controlling the young Caesar, set up residence in Antioch, arriving on May 7 of 351.
During the period between the passage of Constantius in the West and the arrival of Gallus in the East, or immediately after the arrival of the Caesar in Antioch, the Jews revolt in Palestine.