Natalia Doussopoulos was born on April 8, 1983 in Athens, Greece. Six months after she was born, her family moves to London, England. Until age 14, Natalia attended a Greek school in England called the Hellenic College of London. During this time, Natalia is a competitive swimmer in one of England's best swimming teams. Throughout her swimming experience, she participates in the World Cup games of Glasgow, London, and Greece. Later that year, Natalia travels to Florida for one year in order to attend the Pine Crest Secondary school, one of the best and most demanding schools in the United States. Afterwards, she continues her education in the American school of London. During this time, she quickly gains interest and passion for music. Her talent for music is quickly recognized. She starts recording her first demo song in London and records her later demos in Sweden to strengthen her repertoire. Anna Vissi and high school friend Nikos Karvelas proposed her the idea of being a part of Anna Vissi's summer show at Asteria Club in Glyfada during the summer of 1999.