כריסטינה גדלה בבית מוזיקלי, והייתה נגנית סקסופון בלהקת ג'אז כבר בגיל 13. לאחר מכן עברה לנגינה בחליל צד. את קריירת השירה החלה בשנת 1998 בגרסאות כיסוי לשירים באנגלית בליווי להקה מקומית בשם סקוטי, וכמו כן הייתה חברה בלהקת א-קפלה בשם סולומלינה. לאחר שסיימה את חוק לימודיה בתיכון עבדה כמוכרת בחנות ספרים בעיר לינץ.
הזינוק בקריירה
כריסטינה זכתה בשנת 2003 במקום השני בעונתה הראשונה של תחרות כוכב נולד האוסטרית, סטארמאניה. זמן קצר לאחר מכן היא כבשה את המצעדים האוסטריים עם שיר מקורי בשם "Ich lebe" (אני חיה), שנשאר במקום המכובד למשך תשעה שבועות.
ראשית הקריירה באוסטריה
לאחר השקת הסינגל "Ich lebe", הושק סינגל נוסף בשם "Geh nicht wenn du kommst" ומיד לאחריו סינגל מחאתי כנגד המלחמה בעיראק, "Mama (Ana Ahabak)" [אמא (אני אוהבת אותך)] המתאר את המלחמה מנקודת מבטה של ילדה קטנה זכה אף הוא להצלחה ושהה שבועות ספורים בראש מצעד המכירות האוסטרי. אלבום הבכורה "Freier Fall" [נפילה חופשית] שכלל את שני הלהיטים ועוד שירים נוספים הושק בהמשך שנת 2003, עלה אף הוא למקום הראשון במצעדים האוסטריים. כריסטינה ולהקתה יצאו בשנה זו למסע הופעות ראשון ברחבי המדינה.
האלבום השני שיצא לאור שנה לאחר מכן, "Soll das wirklich alles sein?" גרר אחריו סיבוב הופעות נוסף ומוצלח אף יותר, שכלל בין השאר הופעה בפני 11.000 אנשים באיצדיון הוינאי, Wiener Stadthalle, הופעה שאף תועדה ב-DVD שליווה את מסע ההופעות.
הכניסה לשוק המוזיקה בגרמניה
יחד עם מנהליה האישיים, כריסטינה החליטה להקליט מחדש מספר שירים מאלבומיה שהושקו זה מכבר באוסטריה במטרה להסתער גם על שוק המוזיקה הגרמני. בשנת 2004 הסינגל "Vorbei" יצא לאור בגרמניה אך לא עמד בציפיות. ב-2005, שנה לאחר מכן יצא סינגל הבכורה "Ich lebe" בגרסה חדשה וכבש את המקום הראשון במצעד המכירות הגרמני. האלבום השלישי בשם "Schwarz Weiss" הושק ביוני 2005 בגרמניה, שווייץ ואוסטריה וזכה להצלחה רבה.
להקה
הלהקה שמלווה את כריסטינה שטירמר בהופעותיה ברחבי אירופה מורכבת מגוונאל "גוון" דאמן (בסיסט), הרטמוט "הארדי" קאם (גיטריסט וקלידן), קלאוס פרז-סאלאדו (מתופף), ואוליבר וארגה (גיטריסט).
