Despina Olimbiu, 17 Ekim 1975 tarihinde, Kıbrıs'ın Limasol şehrinde dünyaya geldi. Yaşamının ilk yıllarında, amatör olarak, müzik ile ilgilenmeye başladı. Vokalin yanı sıra Olimbiu, Londra Trinity College'de piyano ve solfej okudu. 1992 yılında, Kıbrıs'ta, profesyonel müzik yaşamına başladı. 1993 yılının sonlarına doğru Atina'ya taşındı. Burada, ilk olarak John Parian ile çalıştı ve onu Haris Aleksiu, Dimitris Mitrapanos, Manolis Litakis ve Mihalis Haciyannis gibi ünlü isimler izledi.
2000 yılında "Ton Matyon su i Kalimera" isimli ilk albümünü yayınladı. Mihalis Haciyannis ile Yunanistan ve ülke dışında konserler verdi. Albümün ilk teklisi "Vale Musiki", Yunanistan'da yirmi beş binin üzerinde kopya sattı.