Kristina Klebe urodziła się 18 czerwca 1979 roku w Nowym Jorku (Nowy Jork, USA). Jest córką producenta
Joerga Klebe. W dzieciństwie nauczyła się mówić w aż trzech językach (niemieckim, włoskim i francuskim). Jej pasją była jazda konna, pierwsze lekcje pobierała w wieku 6 lat. Od dziecka marzyła również, aby zostać aktorką. Gdy była nastolatką rozpoczęła karierę na off-Broadwayu. Wystąpiła w wielu sztukach, m.in. "Romeo i Julia" oraz "Annie". Pomogły jej w tym świetne warunki wokalne. W 2004 roku zadebiutowała epizodem na wielkim ekranie w filmie
Spike'a Lee "
Ona mnie nienawidzi" u boku
Ellen Barkin,
Moniki Bellucci i
Woody'ego Harrelsona. Przez 4 lata pracowała również jako DJ w radiu. Jedną z pierwszych ważnych ról zagrała w remake'u kultowego horroru "
Halloween" w reżyserii
Roba Zombie. Dołączyła też do obsady komedii "
Przypadkowy mąż", gdzie jej filmową matką była
Isabella Rossellini. Oprócz tego nadal kontynuowała pracę w teatrze. W kolejnych latach pojawiała się w filmach klasy B, takich jak "
Zone of the Dead", "
Beg", "
The Advocate", "
Nimfa", "
Pogromca demonów" czy "
Slay Belles". W 2019 roku wcieliła się w Leni Rafenstahl w kolejnej odsłonie przygód pół demona - pół człowieka "
Hellboy" z
Davidem Harbourem w roli tytułowej. Obraz zyskał pięć nominacji do Złotych Malin.