Pulcheria tilhørte det theodosiske dynasti, dynastiet som regjerte i Østromerriket etter at Romerriket var blitt delt i to separate riker i 395. Hennes foreldre var keiser Arcadius og keiserinne Aelia Eudoxia. Pulcheria hadde en eldre søster Flaccilla som ble født i 397, men som sannsynligvis døde i ung alder. Hun fikk tre yngre søsken, søsteren Arcadia (født 400), broren Theodosius II (født 401) som senere ble keiser, og søsteren Marina (født 401).