Vandi was born in Tübingen, West Germany. Her family returned to Kavala, Greece when she was six years old. She enrolled at the Aristotle University of Thessaloniki, but eventually dropped out to start her music career. Vandi moved to Athens in the early 1990s.