Studiował na Wydziale Architektury Politechniki Krakowskiej. Jako rysownik zadebiutował w 1971 r. Od 1975 r. jego rysunki pojawiają się w wielu polskich i międzynarodowych periodykach (ukazało się ich już ponad 10 000). W 1983 r. założył w Krakowie własną galerię rysunku, którą prowadzi do dziś. Prezentował swoje prace na wielu indywidualnych wystawach w Polsce i za
granicą. Zajmuje się także grafiką warsztatową, plakatem, ilustracją książkową, malarstwem oraz, od czasu do czasu, scenografią. Jego rysunki pojawiają się stale na łamach „Polityki".
Andrzej Mleczko został laureatem Nagrody Kisiela 2010 w kategorii "publicysta".

fot. Mirela Tomczyk