Enfant d'une famille nombreuse, Ortal est depuis son plus jeune âge fan d'Henri Salvador. Elle commence à chanter à l'âge de 16 ans tout en travaillant dans des restaurants dont "Le Barrio Latino".
Ensuite, elle assure les vocaux d'Alabina. En 2000, elle se rend en Espagne et part en tournée dans plusieurs pays pendant deux ans avec le groupe Gipsy Sound aux aspérités afro-cubaines. Elle fait notamment de nombreuses rencontres musicales dont Bruce Willis. En 2002, elle décide de rentrer en France pour y écrire ses propres chansons, tout en continuant à chanter dans le groupe Gipsy Sound.
Après deux ans et demi d'apprentissage sur le terrain, elle a l'occasion de signer son premier contrat avec la maison de disque Warner. Grâce aux contacts qu'elle a déjà dans le métier, elle parvient à se produire dans les discothèques les plus fameuses de Paris comme Les Bains Douches, Le Barfly et Le Milliardaire.
À la suite d'un accident, Ortal est immobilisée pendant six mois mais n'abandonne pas la musique. Elle décide de se présenter sans ses béquilles au casting pour le Concours Eurovision de la chanson 2005.