Krystyna Kołodziejczyk była absolwentką Wydziału Aktorskiego PWSTiF w Łodzi. Występowała m.in. w Teatrze Bałtyckim w Koszalinie (1960-1964), a następnie w Teatrze Polskim w Bydgoszczy (1970-1972) oraz w warszawskim Teatrze Studio. Była też aktorką Och-Teatru w Warszawie.
Udzielała się również jako aktorka dubbingowa. Można było ją usłyszeć m.in. w bajce "Pszczółka Maja" i "Słoń Beniamin". W 2019 roku została odznaczona Srebrnym Medalem "Zasłużony Kulturze Gloria Artis".
W marcu skończyła 82 lata.