Zawodową karierę muzyczną rozpoczęła w 1995, kiedy wzięła udział w festiwalu im. Aureliana Andreescu. Szerszej publiczności pokazała się po raz pierwszy w 1996 – wystąpiła wtedy w programie telewizyjnym i festiwalu w Mamai, na którym zajęła trzecie miejsce. W 1997 po raz kolejny wystartowała w tym festiwalu i wraz z kompozytorem Adrianem Romcescu zajęła pierwsze miejsce z utworem „Mi-e dor de tine”. Piosenka ta stała się jej pierwszym hitem. W tym samym roku wygrała także festiwal Cerbul de Aur oraz wydała pierwszą płytę – "Ready for you". W 1998 została wybrana do reprezentowania Rumunii na Eurowizji z utworem „Eu cred” (pol. „Wierzę”) skomponowanym przez Romcescu. Olinescu zajęła 22. miejsce, otrzymując jedynie 6 punktów (od Izraela). Jest to najgorszy wynik Rumunii w historii Eurowizji. W tym samym roku uplasowała się na trzecim miejscu na festiwalu w Mamai z utworem „Pot să zbor” skomponowanym przez Adriana Despota. Rok później wydała drugi album – "Pot să zbor". W 2003 Olinescu wzięła udział w eliminacjach do Konkursu Piosenki Eurowizji z piosenką „Tăcerea doare” (pol. „Cisza boli”). Potem zakończyła karierę muzyczną.