Born and raised in Linz, she rose to fame as the runner-up of the inaugural season of the ORF eins television talent series Starmania.
With the release of her international debut album Schwarz Weiss, Stürmer became one of the biggest-selling Austrian artists to emerge in German-speaking Europe in the mid-2000s.
Shortly after that she released her first original song, "Ich Lebe" (I Live) which in 2003 occupied the number one spot on the Austrian music charts for nine weeks.
The song represents a little Iraqi girl's perspective of the war, and it also spent nine weeks at the number one spot on the Austrian charts.
The highlight of this tour was the concert at Vienna city hall in November, which sold out all 11,000 tickets in a very short time.
During the club tour that began directly after the Vienna concert, she presented for the first time her own original compositions, which she had written with her band.
The majority of the songs on this album, which were mostly already known in Austria, were reproduced and oriented towards the emerging trends in German rock and pop music.
The singles were "Engel fliegen Einsam" (Angels Fly Lonely) "Mama (Ana Ahabak)", and "Immer an euch geglaubt" (Always Believed In You).
And the singles, Nie genug (Never Enough), and Um bei dir zu sein/An Sommertagen (To Be By Your Side/On Summer Days) both reached number one as well on the Austrian charts.
The following singles after Um bei dir zu sein/An Sommertagen, Ohne Dich (Without You) and Scherbenmeer both reached the top ten in Austria.