Dopo le prime esperienze musicali in diversi gruppi locali, partecipa nel 2003 a Starmania, uno show televisivo austriaco per aspiranti cantanti, classificandosi al secondo posto.[1] Pubblica nello stesso anno il suo primo singolo, Ich lebe, con il quale ottiene un grande successo in Austria.
Nel 2004 la canzone Vorbei entra nella top 100 tedesca, e nell'aprile 2005, una nuova versione di Ich lebe viene registrata per il mercato di Svizzera e Germania. In entrambe le nazioni la nuova versione guadagna posizioni alte nelle rispettive classifiche, dando a Christina una certa fama nei paesi di lingua tedesca. Nel 2006 il successo si conferma nuovamente; la cantante vende 1,5 milioni di copie tra Austria, Germania, Svizzera e Italia.
La sua canzone Nie genug, estratta come singolo dal suo quinto album in studio Lebe Lauter, viene utilizzata come sigla della soap opera tedesca Alles was zählt.
