Nyíregyházán, roma családban született. A szülei lemondtak róla, így csecsemőotthonba került, majd különböző gyermekotthonokban és nevelőszülőknél nevelkedett Szabolcs-Szatmár-Bereg és Borsod-Abaúj-Zemplén megyében.

Öntevékenyen kezdett énekelni és gitározni. Tanult egy budapesti zeneművészeti szakiskolában is, de félbehagyta. Sikertelenül próbálkozott néhány alkalommal énekesi vetélkedőkön, míg végül a 2003/2004-es Megasztár (TV2) átütő sikert hozott számára a második helyezéssel. 2004. június 5-én 400 000 ember előtt énekelt egy ingyenes budapesti rendezvényen, amelyen Sting is fellépett.

2005. augusztus 19-én miniszteri kitüntetésben részesítette Bozóki András kulturális miniszter. 2005. augusztus 20-án este, a hivatalos állami ünnep nyitányaként ő énekelte el a Magyarország című dalt (René Dupéré–Geszti Péter).

Brüsszelben, az Európa Parlamentben, valamint Hollandiában is fellépett már.

Oláh Ibolyát olyan zenekarok, előadóművészek inspirálták a zenei pályán, mint pl. Alanis Morissette, Pink, Keresztes Ildikó, a Guns N' Roses, a Rolling Stones, az Aerosmith és a Queen.