Krystyna Janda est particulièrement connue pour avoir tenu le premier rôle dans plusieurs films du réalisateur polonais Andrzej Wajda, dont L'Homme de marbre (Człowiek z marmuru, 1977) et L'Homme de fer (Człowiek z żelaza, 1981), puis dans Espion, lève-toi d'Yves Boisset, où elle joue la compagne de Sébastien Grenier (Lino Ventura), ancien espion réveillé.
Elle reçoit le prix d'interprétation féminine au Festival de Cannes 1990 pour son rôle dans L'Interrogatoire, du réalisateur polonais Ryszard Bugajski.
Première épouse d'Andrzej Seweryn, elle a eu avec lui une fille, Maria Seweryn, elle aussi comédienne.