Urodził się 3 marca 1955 w Poznaniu, ukończył polonistykę na Uniwersytecie im. Adama Mickiewicza w Poznaniu. Jest reżyserem i scenarzystą, a także pisarzem specjalizującym się w twórczości dla dzieci i młodzieży. Stworzył wiele sztuk teatralnych, w tym także dla Teatru Telewizji oraz filmów. 

Maleszka znany jest przede wszystkim jako twórca oryginalnych filmów i spektakli dla młodej widowni. Jego dokonania zostały docenione zarówno w kraju, jak i za granicą. Jest on laureatem m.in. Grand Prix i UNESCO Prize na Festiwalu Prix Jeunesse International w Monachium (1998), Srebrnego Medalu na The New York TV Festiwal (1993), Nagrody Specjalnej na Festiwalu Sztuk Współczesnych we Wrocławiu, Nagrody Jury na Międzynarodowym Festiwalu Telewizyjnym w Chicago (1994), Grand Prix na Festiwalu Filmów Telewizyjnych w Montevideo (Urugwaj, 1998). Dużym sukcesem jest także nominacja do Emmy Award za film „Telejulia” (1998).

Jego film „Magiczne drzewo” odniósł wielki sukces na całym świecie i zdobył wiele nagród na festiwalach filmów dla dzieci i młodzieży. Oglądać go mogli mali widzowie m.in. w Niemczech, Finlandii, Norwegii, Czechach, Wielkiej Brytanii, Grecji, USA, Indiach, Egipcie oraz na Tajwanie, Kubie, Ukrainie i Białorusi. W główne role wcielili się Andrzej Chyra oraz Agnieszka Grochowska. 

Zdjęcia do filmu „Magiczne drzewo” powstawały w Bydgoszczy. Ekipa filmowa uwieczniła w nim  m. in. Rybi Rynek, Wyspę Młyńską, ul. Cieszkowskiego, Stary Port, most Sulimy-Kamińskiego i fragmenty ulicy Gdańskiej. Po filmie pozostała w Bydgoszczy pamiątka – replika magicznego czerwonego krzesła, które stoi na placu zabaw na Wyspie Młyńskiej. 

Maleszka jest autorem ponad trzydziestu filmów fabularnych i telewizyjnych. Zrealizował m.in. Mechaniczną Magdalenę, Maszynę zmian (Grand Prix w Monachium, nominacja do Emmy Award) i Kociaka.

Na wniosek poznańskich dzieci, w 2015 roku nagrodzony został Orderem Uśmiechu.