En 2001, Olivia Ruiz (Ruiz est le nom de sa grand mère maternelle) participe à la première Star Academy. Elle parvient en demi-finale de l'émission. Opposée à Jenifer Bartoli, elle sera éliminée, mais de son propre aveu, elle ne voulait pas gagner^[2]. Elle profite ensuite de ce tremplin pour entrer dans la major Universal (label Polydor), mais tente de se détacher de l'image de la Star Academy. Pour son premier Single Paris elle contacte le chanteur Chet qui lui écrit 2 titres. Pour son album, J'aime pas l'amour (Polydor / Universal), elle contacte Néry (ex VRP qui mettra en scène son premier spectacle), Prohom, Juliette, ou encore le groupe Weepers Circus, qui lui écrira la chanson Petite fable et l'invitera à des duos sur trois de ses propres albums (en particulier le morceau La Renarde), et toujours Chet.

Elle est nommée aux Victoires de la musique 2005 dans la catégorie « révélation scène ».

Pour son second album, La Femme chocolat, elle renouvelle l'expérience en contactant Christian Olivier des Têtes Raides, Christophe Mali de Tryo, Mathias Malzieu de Dionysos (devenu son compagnon), Ben Ricour, de nouveau Néry, Chet, Juliette. Passionnée de Roald Dahl et Tim Burton, elle partage cette source d'inspiration avec Mathias.

En 2006, elle est nominée pour les Victoires de la musique 2006 dans la catégorie Album chanson/variété de l'année, aux côtés d'artistes à succès comme Bénabar, Raphaël et Alain Souchon.

Lors des Victoires de la musique 2007, elle remporte la victoire du Groupe ou artiste(s) interprète(s) féminine(s) de l'année et la victoire du Spectacle musical de l'année.

En 2007, La Femme chocolat est certifié disque de diamant avec plus de 1 000 000 d'exemplaires vendus^[3].

En 2009, elle sort son troisième album studio "Miss Météores", dans lequel elle signe tous les textes en français, à côté de plusieurs collaborations, notamment avec le rappeur canadien Buck 65, les Français Coming Soon, les Anglais The Noisettes et le groupe Lonely Drifter Karen. Elle entame également une nouvelle tournée.