Although born in Germany, Vandi's family was from Kavala, Greece, where she and her family moved when she was six years old. As a result, she did not learn German, unlike the rest of her family. She has one older brother and an older sister. Living in a lower-middle-class family, her dream was to become either an actress or a singer but she always knew that she should have something more solid as a background so she went on to study psychology, philosophy, and education at the University of Thessaloniki. When she first began singing, she used the stage name of "Elli Mara" before adopting the "Vandi" moniker, to hide that she was singing from her parents.