Kristina Klebe creció en Nueva York, Alemania, Francia e Italia. Estudió en el Eugene O’Neill National Theater Institute.

Para televisión ha sido artista invitada en las series "Ley y orden" y "Rescue Me: equipo de rescate".

Para la gran pantalla, ha rodado The Accidental Husband, de Griffin Dunne, con Isabella Rossellini y Uma Thurman.