Née à Carcassone le 1er janvier 1980, Olivia a baigné dans la musique dès son enfance ; fille de musicien, elle entre dans une chorale à 12 ans. A 15 ans elle forme son premier groupe rock, Five, avec des amis de Comigne, petit village de L’Aude. Deux ans plus tard, virage vers la chanson réaliste avec le duo Les Amants, qu’elle crée un musicien accordéoniste et guitariste.

En 2001, Olivia participe à la première édition de la Star Académie. Elle considère cette émission non comme une finalité, mais une simple étape qui lui permet d’ouvrir des portes. Loin de l’esprit commercial et variété, elle a su faire découvrir son propre univers, influencé par Les Têtes Raides, Les Wampas, le VRP ou les Rita Mistouko.

En 2002 elle participe à la BO du film Glow, réalisé par la chorégraphe Blanca Li.

Olivia sort son premier single, Paris, en 2002, suivi de l’album J’aime pas l’amour en 2003. Réalisé par Iso Diop et Mitch Olivier, réalisateurs et musiciens des Rita Mitsouko, ce premier opus est un mélange réussi de rock alternatif et de chanson réaliste. Mais c’est surtout sur scène que le talent d’Olivia explose ; elle fut d’ailleurs nominée aux Victoires de la Musique 2005 dans la révélation scène de l’année, et a offert au public de la cérémonie une interprétation survoltée du titre J’aime pas l’amour, coktail unique de rythmes yéyé et punk.