Anelia Dyoulgerova was born in the city of Varna in communist Bulgaria. She grew up in a middle class family as the youngest of two daughters. At the age of 8 she was captivated by the art of synchronized swimming. She trained everyday until an injury brought her competitive sports aspirations to an end.