Zadebiutował w prasie jako rysownik w 1971 roku. Od tego czasu zajmuje się przede wszystkim rysunkiem satyrycznym, ale także plakatem, scenografią, grafiką oraz rysunkiem reklamowym. Jest autorem ponad trzydziestu tysięcy rysunków i ilustracji opublikowanych w kilkudziesięciu pismach krajowych i zagranicznych. Dotychczas zbiory jego prac ukazały się w 60 książkach i albumach. Twórczość artysty była prezentowana na 125 wystawach indywidualnych w kraju i 30 za granicą.
W 1983 roku otworzył w Krakowie pierwszą w Polsce autorską galerię rysunku. Goście Galerii mogą liczyć na spotkanie z rysownikiem i otrzymanie autografu z osobistą dedykacją. Znajdują się w niej najnowsze oraz archiwalne rysunki prezentowane w formie oryginałów, plakatów i różnego rodzaju gadżetów. Galeria zajmuje się również organizacją wystaw Andrzeja Mleczki oraz sprzedażą wysyłkową.