Ma polskie korzenie
Krystyna Podleska* urodziła się w 1948 roku w Londynie. Matka aktorki była *córką Niemki żydowskiego pochodzenia i Polaka.
Gdy do władzy doszli naziści, dziadkowie Krystyny postanowili opuścić Niemcy i wyemigrować do Wielkiej Brytanii. Tam matka aktorki poznała swojego przyszłego męża, który również miał polskie korzenie.
Artystka całe dzieciństwo spędziła w Wielkiej Brytanii. Jak sama wspomina, była bardzo niesfornym dzieckiem. Uczęszczała do szkoły baletowej Royal Ballet "White Lodge", lecz jej nie ukończyła.
Po latach wyznała w jednym z wywiadów, że bardzo chciała być baletnicą, jednak koniec końców postanowiła zostać aktorką.