Urodziła się 1 marca 1920 roku we Lwowie w rodzinie polsko-żydowskiej. Była córką aktora specjalizującego się w rolach szekspirowskich, uchodzącego za gwiazdę początku XX wieku Ferdynanda Feldmana i aktorki teatralnej i śpiewaczki operowej Katarzyny Feldman z domu Sawickiej. Grała małe role od piątego roku życia. Po śmierci ojca (zm. 3 czerwca 1919) matka kształciła ją w prywatnym lwowskim studio aktorskim prowadzonym przez aktora Janusza Strachockiego. W 1934 ukończyła gimnazjum im. Królowej Jadwigi we Lwowie; maturę zdała eksternistycznie, aby zdążyć na egzaminy do szkoły teatralnej. Po trzech latach nauki, w 1937, ukończyła Państwowy Instytut Sztuki Teatralnej w Warszawie. Niedługo potem debiutowała w Teatrze Miejskim we Lwowie. W 1939 została zaangażowana do teatru w Łucku, jednak po wybuchu II wojny światowej wróciła do Lwowa. W 1942 została zaprzysiężona jako żołnierz Armii Krajowej. Pełniła w niej funkcję łączniczki.

Na scenę teatru lwowskiego powróciła po wyzwoleniu miasta w 1944. Zagrała wówczas męską rolę Staszka w Weselu Wyspiańskiego, reżyserowanym przez Aleksandra Bardiniego. Po wojnie występowała w teatrach, między innymi Łodzi (przez kilkanaście lat była aktorką i pomocnikiem reżysera oraz reżyserem u Kazimierza Dejmka w Teatrze Nowym, występowała również w tamtejszym Teatrze Powszechnym), Katowic, Szczecina, Opola, Krakowa (w Teatrze Ludowym w Nowej Hucie) i Poznania (w Teatrze Polskim oraz – od 1983 – w Teatrze Nowym.

Zagrała również kilkanaście ról w spektaklach Teatru Telewizji, między innymi u Jerzego Antczaka, Andrzeja Barańskiego, Rudolfa Zioły, Olgi Lipińskiej i trzykrotnie u Izabelli Cywińskiej.

W 1980 roku Służba Bezpieczeństwa wszczęła wobec aktorki sprawę operacyjnego rozpoznania o kryptonimie „Aranżerka”. Krystynę Feldman zaczęto nękać po tym, jak podpisała list w obronie autonomii Uniwersytetu im. Adama Mickiewicza w Poznaniu. Mimo kontroli korespondencji, częstych rewizji w mieszkaniu i wielu utrudnień w rozwoju kariery aktorka nie dała się złamać[2].

Jej partnerem życiowym był niespełna 26 lat od niej starszy Stanisław Bryliński[3]. Urodził się 1 maja 1890, zmarł 10 października 1953 roku[4].

Feldman zmarła w swoim poznańskim mieszkaniu 24 stycznia 2007. Pochowano ją w alei Zasłużonych na cmentarzu Miłostowskim w Poznaniu. Zgodnie z życzeniem złożono ją do grobu w kostiumie z ostatniego spektaklu – monodramu I to mi zostało.