Appartenente ad una illustre e aristocratica famiglia romana, Giulia diventò legittima consorte dell’ imperatore appena adolescente attraverso la celebrazione di un matrimonio molto fastoso e propagandato strenuamente alla cittadinanza nell’estate del 219; Eliogabalo aveva intenzione di avere figli molto presto al fine di rinforzare il potere della dinastia e dare quindi maggiore stabilità al proprio governo.
Ma forse per un difetto fisico della donna (ne parla Dione Cassio), già all’inizio del 220 il volubile e stravagante imperatore ripudiò la neo moglie per sposare Aquilia Severa.
Giulia Cornelia Paula scomparve così definitivamente dalla scena pubblica e politica per ritirarsi a vita privata.