Родена на 18 декември 1980 г. в район Стейтън Айлънд на град Ню Йорк, САЩ. Баща ѝ е военен служител, а майка ѝ е пианистка, която постоянно е на турнета из Европа със симфоничния си оркестър.
Като малка Кристина пътува много. Живee в щатите Флорида и Ню Джърси, преди трайно да се установи в Уексфорд - предградие на Питсбърг. Прочута е с изключително силния си глас, както и със скандалната си визия.
От малка започва да се занимава с музика. Отначало Кристина пее по училищните представления. На 8 години се явява на националния конкурс за млади таланти. На 10 пее в църковния хор в Питсбърг, а на 12 години получава възможност за участие в "New Mickey Mouse Club" заедно с Бритни Спиърс, Джъстин Тимбърлейк, Джей Зи и звездата от "Felicity" Кери Ръсел.
След две години в седмичното шоу на „Дисни“ Кристина отпътува отвъд океана, за да усъвършенства музикалните си способности. Записва "All I Wanna Do" в дует с японската поп звезда Кейзо Наканиши и прави турне в Япония.