Magdalena était 1975 le 1er avril né à Sofia, en Bulgarie. qu'elle a déjà eu deux soeurs plus âgées, Katerina et Manuela qui a également fait de grandes carrières de tennis. Elle a tourné le professionnel en 1989 à l'âge 14, atteignant la finale dans Bali, un événement d'cItf, qui année. En 1992, elle