In 2003, Stürmer won second place in Starmania behind Michael Tschuggnall. 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.

After “Ich Lebe” followed two more highly successful singles: “Geh nicht wenn du kommst” (Don’t Go When You Come) and the anti-war song Mama (Ana Ahabak) (Arabic for Mama, I Love You) which originated during the war in Iraq. 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. Her first album, Freier Fall (Free Fall), was released exclusively in Austria in May 2003, and it also rose quickly to the top of the charts, where it occupied the number one spot for weeks. In fall of 2003 she did an Austrian tour behind the strength of her first album.

In May 2004 her second album, Soll das wirklich alles sein (Is that really everything?) appeared, again only in Austria. The album was even more successful than Freier Fall, (Free Fall) but the album’s singles had only average sales figures. The Wirklich alles! (Really Everything!) tour in Austria followed in the fall. 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. The concert was filmed, and along with some interviews and a short biography, was released in DVD form as Wirklich alles! 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.

At this time, Christina and her managers, Andreas Streit and Bernd Rengleshausen, were working towards breaking through in Germany. The single Vorbei was released in Germany in November 2004, but it fell short of expectations. In April 2005 a re-worked version of “Ich Lebe” was released in Germany. This single met with great success; it rose to ninth place on the German charts, and shortly thereafter reached number four.

The album which followed, named Schwarz Weiss (Black White) was released in June 2005, in Germany and Switzerland, reached number three on the German album charts, and stayed in the top twenty for more than a year. 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). The singles were also re-recorded to be more rock oriented. In late 2005 Christina and her band toured through Germany and Switzerland. The Schwarz-Weiss tour, with just under 40 concerts, lasted two months, in which some concerts had to be relocated to larger halls because of the great demand for tickets. Christina Stürmer and her band had established themselves as a major group.

In 2006, Christina and her band released their fourth album, Lebe lauter (Live Louder). The album reached number one in both Germany and Austria. 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 first single, Nie genug reached a respectable number fifteen in Germany. The following singles after Um bei dir zu sein/An Sommertagen, Ohne Dich (Without You) and Scherbenmeer both reached the top ten in Austria. When Austria co-hosted Euro 2008 with Switzerland, Christina’s song Fieber was the Austrian song for Euro 2008, followed by her last album In dieser Stadt in 2009, which brought us two more singles, “Ist mir egal” and “Mehr als perfekt”.

Her single “Wir Leben den Moment” was released 3 September 2010, from her latest album, Nahaufnahme (Close-up), which was released in 2010. This album also featured some other hits, such as Warum (Why) and Juniherz (Heart of June).

In 2013, her next single Millionen Lichter (Millions of Lights) was released on 29 March. It was followed by the release of the album Ich hör auf mein Herz (I Listen to My Heart) on 19 April. The video was shot in California, USA.

In August 2016 Christina Stürmer became a mother with her longtime band member and boyfriend Oliver Varga. Their daughter was named “Marina”.