Кристина Прошева е родена през 1974 г. в София. През 1992 г. завършва средното си образование в  18-o СУ „Уилям Гладстон”, София.

Придобива магистърска степен по специалност „Маркетинг и мениджмънт” в  Университета за национално и световно стопанство през 1996 г.

През 1998 г. започва работа като експерт в Министерството на околната среда и водите в дирекция „Европейска интеграция и международно сътрудничество”. 

От 2002 г. до 2026 г. последователно заема различни експертни длъжности към секретаря по външна политика в Администрацията на президента, достигайки до длъжността главен експерт.

С указ № 202 от 11 юни 2026 г. е назначена за съветник по външна политика на президента на Република България. 

Владее английски и руски език, ползва френски език.