Małgorzata Rudzka jest absolwentką wydziału aktorskiego Akademii Teatralnej w Warszawie. Jako aktorka współpracowała z warszawskimi Teatrem Współczesnym, Teatrem Dramatycznym, Teatrem Polskim oraz Teatrem Współczesnym we Wrocławiu oraz z Teatrem Gudejko. Jej najważniejsze role teatralne: Nina Zarieczna w „Mewie” Czechowa w reżyserii Andrzeja Domalika; Sara w „Komediancie” Bernharda w reżyserii Erwina Axera; Ofelia w „Hamlecie” Szekspira w reżyserii Andrzeja Domalika; Chryzotemis w „Elektrze Sofoklesa” w reżyserii Krzysztofa Warlikowskiego; Ann w „Jesieni i zimie” Norena w reżyserii Piotra Tomaszuka; Żona Albina w „Klatce dla ptaków” Poiret w reżyserii Andrzeja Strzeleckiego oraz Julia w „Fernando Krapp napisał do mnie ten list” Dorsta w reż. Marcina Ziębińskiego.