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 Teatr 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.