Absolwent Państwowej Wyższej Szkoły Teatralnej we Wrocławiu (1991). Zadebiutował rolą Johny’ego Flinta w spektaklu pt. Happy end D. Lane’a, B. Brechta w reż. Marka Sikory (1991) w Teatrze im. Jana Kochanowskiego, w którym zatrudniony jest do dziś.

Od tego czasu zagrał m.in.: rolę tytułową w Kordianie J. Słowackiego w reż. Jarosława Ostaszkiewicza (1992), Wacława w Zemście A. Fredry w reż. J. Ostaszkiewicza (1993), Zygmunta w Królowej Przedmieścia K. Krumłowskiego w reż. Jana Błeszyńskiego (1996, nagroda dla zespołu aktorskiego za wysoki poziom wokalno-taneczny podczas XXI Opolskich Konfrontacji Teatralnych – Klasyka Polska’96), Bohatera w Niesamowitych opowieściach braci Grimm w reż. Krzysztofa Galosa (1997), Tomasza Zana w przedstawieniu Dziady albo Młodzi Czarodzieje w reż. Adama Sroki (1997, Grand Prix XXIII Opolskich Konfrontacji Teatralnych – Klasyka Polska’98 oraz nagroda zespołowa dla aktorów biorących udział w spektaklu), Poetę w Kwiatach zła wg Ch. Baudelaire’a w reż. Adama Sroki (1998), Zachariasa w Niewinnych wg H. Brocha w reż. Marka Fiedora (2000), Klaudiusza w Wilkach i owcach Aleksandra Ostrowskiego w reżyserii Andrzeja Bubienia (spektakl nagrodzony na V Ogólnopolskim Festiwalu Sztuki Reżyserskiej „Interpretacje” w Katowicach 2002), Kaziuka w Matce Joannie od Aniołów wg Jarosława Iwaszkiewicza w reżyserii Marka Fiedora (2002, spektakl zdobył Grand Prix oraz Nagrodę dziennikarzy XXVII Opolskich Konfrontacji Teatralnych „Klasyka Polska ’2002″ oraz Zespołową Nagrodę Aktorską na 42. Kaliskich Spotkaniach Teatralnych – Festiwalu Sztuki Aktorskiej w Kaliszu), a także Urzędnika w Czarującym korowodzie… Wernera Schwaba w reżyserii Tomasza Hynka (2002).

Leszka Malca mogliśmy również oglądać w Teatrze Telewizji; wystąpił w roli Porucznika Willamsa w Śledztwie St. Lema w reż. W. Krzystka.

W sezonie 2002/2003 wykreował na scenie u Kochanowskiego następujące postaci: Lucjusza, młodego kusiciela w Igraszkach z diabłem Jana Drdy w reż. Katarzyny Deszcz, Amalryka w Podziale południa Paula Claudela w reż. Marka Pasiecznego oraz Przedsiębiorcę w Formacie:Rewizor wg komedii Mikołaja Gogola w reż. Marka Fiedora.

W sezonie 2003/2004 zagrał w spektaklach: Emilia Galotti Gotholda Ephraima Lessinga w reż. Bartosza Zaczykiewicza (rola Marinellego, szambelana księcia) i nagrodzonej na XXIX OKT Klątwie Stanisława Wyspiańskiego w reż. Pawła Passiniego (rola Parobka).

W sezonie 2004/2005 zagrał rolę Jasia, syna młynarza w spektaklu Kot w butach Hanny Januszewskiej w reż. Bartosza Zaczykiewicza, Rosse’a w Makbecie Shakespeare’a w reż. Mai Kleczewskiej i Rafała Lagenę w Dożywociu Aleksandra Fredry w reż. Bartosza Zaczykiewicza.

W sezonie 2005/2006 wcielił się w postać Fiodora Kułygina w 3 siostrach Antoniego Czechowa w reż. Andrzeja Bubienia, następniew Agamemnona/Achillesa w spektaklu Ifigenia w Aulidzie wg Eurypidesa w reż. Pawła Passiniego (spektakl nagrodzony Złotą Maską 2006 dla spektaklu roku, a także Złotą Maską 2006 dla Leszka Malca za rolę Agamemnona/Achillesa). W drugiej połowie sezonu zagrał Drugiego Złodzieja w spektaklu Casting/Złodziej Marianny Dembińskiej/ Dario Fo w reż. Tomasza Mana.

Sezon 2006/2007 rozpoczął rolą Baala/Subretki/Drwala/Ekarta w spektaklu Baal. Siedem aspektów baalicznego odczucia świata Bertolta Brechta w reż. Marka Fiedora.