Od 1971 roku współpracuje z pismami polskimi i zagranicznymi, w których opublikował ponad dwadzieścia tysięcy grafik i rysunków.

Prezentował swoje prace na 134 wystawach indywidualnych w Polsce i 21 za granicą.
Od 1983 roku prowadzi w Krakowie przy ulicy Świętego Jana 14 galerię autorską. Druga taka galeria powstała w 2002 w Warszawie przy ulicy Marszałkowskiej 140.

Swoje rysunki Mleczko wydaje w formie książkowej. Ukazały się m.in. Wino, kobiety i śpiew, Tylko dla dorosłych, Seks i polityka, Rozmówki polsko-polskie oraz Seks, mydło i powidło. Pokazuje w nich w krzywym zwierciadle polską rzeczywistość społeczną i polityczną.. Wydał też dwa tomiki „Rysunki i aforyzmy” oraz „Wiersze i rysunki”, w których rysunki uzupełnia dowcipnymi aforyzmami.

W 2001 w RMF FM prowadził razem z Pawłem Pawlikiem program "Galeria Andrzeja Mleczki". W 2003 wziął udział w programie promocji integracji z Unią Europejską - "Moja szkoła w Unii Europejskiej", organizowanym przez UKIE.
Artysta wystąpił w epizodycznych rolach w filmach Olafa Lubaszenki: "Chłopaki nie płaczą" (2000) i "E=mc²" (2002).

Ma córkę Ewę i wnuka.

Wydał w formie książkowej cykle rysunków m.in. "Wino, kobiety i śpiew", "Tylko dla dorosłych", "Seks i polityka", "Rozmówki polsko-polskie" oraz "Seks, mydło i powidło".

W dwóch tomikach "Rysunki i aforyzmy" oraz "Wiersze i rysunki" rysunkowe dowcipy uzupełnia celnymi aforyzmami.

Laureat Nagrody Kisiela 2010 w kategorii "publicysta"

Jego książka "Seks, mydło i powidło" (Iskry, Warszawa 2008) w listopadzie 2008 r. została wyróżniona tytułem Krakowskiej Książki Miesiąca.