Jest łodzianką i tam studiowała na wydziale Wokalno - Aktorskim PWSM. Pierwszym etapem jej artystycznej kariery była Operetka Warszawska, gdzie - pracując w chórze - grywała także epizody i mniejsze role. Do lubelskiego Teatru Muzycznego trafiła w 1980 roku gdzie pracuje do dziś. Jej debiutem na lubelskiej scenie była rola Dziewanny w Dzwonach z Corneville. Z innych ról, którymi bawiła miłośników lekkiej muzy warto wspomnieć takie jak: Bessy w Targu na dziewczęta, Ernestyna w Salonie pana Wzdęckiego, Arsena w Baronie cygańskim, Deisy w Balu w Savoyu, Bellę Giretti w Paganinim, Elly w Dziewczęciu z Holandii, Diabła w Szopce polskiej, Marię Antonownę w musicalu Rewizor jedzie, Kamilla w Żołnierzu królowej Madagaskaru, Aniela w Damach i huzarach, Riqett w Wiktorii i jej huzar, Książe Orlowski w Zemście nietoperza , Celię Peachum w Operze za trzy grosze, Maricę w Hrabinie Maricy, Dolly w Hello, Dolly, Cajtla i Gouda w Skrzypku na dachu. Z ostatnich ról warto wspomnieć o wspaniałej kreacji Starej Niewiasty w Operze Straszny dwór Stanisława Moniuszki oraz o rolach: Księżny Anhildy w Księżniczce Czardasza E. Kalmana oraz Praskowii w Wesołej Wdówce F. Lehara. Krystyna Szydłowska jest uwielbiana przez lubelską publiczność i ceniona przez krytykę w szczególności za znakomite aktorstwo oraz ogromny temperament sceniczny i autentyczną vis comica. 27 października 2007 roku uhonorowana została medalem Gloria Artis przyznanym przez Ministra Kultury i Dziedzictwa Narodowego.