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.