Tworzy niekonwencjonalne filmy i spektakle dla najmłodszych. Jest laureatem wielu nagród, w tym prestiżowej, międzynarodowej Nagrody Emmy w kategorii produkcji telewizyjnych dla dzieci i młodzieży za cykl "Magiczne drzewo".
Dokonania Andrzeja Maleszki cieszą się popularnością nie tylko w kraju, ale również za granicą. Wyróżniony na festiwalach w Monachium, Chicago czy w Urugwaju. Przez kilka lat współpracował z poznańskim Teatrem Nowym.
Dynamiczna akcja, gęsty dialog, łączenie motywów realistycznych z fantastycznymi – to cechy charakterystyczne dla twórczości Andrzeja Maleszki. Jego książki bawią oraz uczą, poruszając ważne tematy społeczne.