W przedstawieniach Mądzika dominuje ruch, obraz, a nadrzędną rolę pełni według twórcy światło. Jego interpretacjom towarzyszy także warstwa dźwiękowa, nie ma natomiast słowa. Sztuki prezentowane na deskach Sceny Plastycznej KUL prezentują filozoficzną refleksję o życiu i przemijaniu. Ta refleksja bardzo często bierze się z konkretnych przeżyć artysty. Źródłem inspiracji dla Mądzika są m.in. przemyślenia świętego Jana od Krzyża i świętej Teresy z Ávili, fascynuje go dorobek Leonarda da Vinci i artystów współczesnych: Aliny Szapocznikow, Tadeusza Kantora i Jerzego Nowosielskiego.
Jest bohaterem filmu dokumentalnego „A touch of passing. Leszek Mądzik” (2003) w reżyserii Doroty Nowakowskiej, gdzie opowiada o swojej wizji sztuki.
Współpracował z wieloma uczelniami teatralnymi w Polsce i na świecie, był wykładowcą w Akademii Sztuk Pięknych w Poznaniu. W 1997 roku wyreżyserował swoją własną sztukę Pętanie na potrzeby Teatru Telewizji. Był tam też autorem scenariusza i scenografii.
Od 2006 roku stale publikował na łamach kwartalnika literackiego „Akcent” felietony, które zostały zebrane w książce Obrazy bez tytułu (Lublin 2012).