Пульхерия родилась 19 января 399 года в семье византийского императора Аркадия и его жены Элии Евдоксии. За 4 года до её рождения, в 395 году Римская империя была поделена на восточную и западную части.
Уже в детстве Пульхерия проявила свой характер. Она решительно взялась за строгое воспитание младших сестёр Аркадии и Марины и брата Феодосия. В 408 году брат Феодосий после смерти отца уже в возрасте 7 лет унаследовал византийский трон. В 414 году, в 15-летнем возрасте, Пульхерия решительно отстранила от управления государством регента младшего брата — префекта Анфемия. 4 июля 414 года она была провозглашена августой, а сенат подтвердил её регентство над императором Феодосием.
Одновременно Пульхерия дала обет безбрачия, посвящая свою девственность Богу. Вскоре были отчеканены монеты с её изображением. Разные источники свидетельствуют о том, что Пульхерия сама управляла империей, и управляла достойно.