Кристина Пенхасова родилась в Краснодарском крае, в курортном городке Джубге. Родители были творческими людьми. Мама Тамара Ивановна, бывшая профессиональная танцовщица, в молодости — участница Национального заслуженного академического ансамбля танца Украины имени Павла Вирского
Отец Евгений Семенович Пенхасов был музыкантом, сотрудничал с несколькими известными коллективами, в том числе со знаменитым ансамблем «Самоцветы»
Когда Кристине исполнилось 6 лет, семья переехала в Кисловодск. Здесь девочка училась не только в общеобразовательной школе, но и в хореографической и музыкальной. Друг отца, известный поэт-песенник Александр Шаганов, написал для юной девушки песню и даже помог сделать демозапись в местной студии звукозаписи. Конечно, никакой популярности эта проба Пенхасовой не принесла, но дала возможность набраться опыта работы со звуком и определила направление биографии.
В 16 лет девушка переехала в Москву, так как продюсер Александр Кальянов и поэт Александр Шаганов создали поп-группу «10-А» и пригласили Пенхасову в качестве вокалистки. В этом полулюбительском коллективе она выступала под псевдонимом Кристина Пожарская. В молодости исполнительница сотрудничала и с известной группой Михаила Танича «Лесоповал» в качестве солистки и бэк-вокалистки.
