Przyszedł na świat, ku radości wielu, 5 stycznia 1949 w Tarnobrzegu. Ukończył studia na Wydziale Architektury Politechniki Krakowskiej.
W 1982 roku założył w Krakowie przy ul. św. Jana 14 galerię autorską (sprzedawcą w niej był m.in. Jerzy Pilch), która działa do dziś. Druga taka galeria powstała w 2002 w Warszawie przy ulicy Marszałkowskiej 140.
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.
5 października 2005, podczas uroczystości w krakowskim magistracie został uhonorowany przez ministra kultury Waldemara Dąbrowskiego Srebrnym Medalem Zasłużony Kulturze Gloria Artis.
Za książkę Seks, mydło i powidło (Iskry, Warszawa 2008) otrzymał w listopadzie 2008 r. nagrodę Krakowska Książka Miesiąca. 9 listopada 2010 otrzymał Nagrodę Miasta Krakowa za wybitne dokonania twórcze w dziedzinie kultury i sztuki. 5 grudnia 2010 otrzymał Nagrodę Kisiela w kategorii publicysta.
Źródło: Wikipedia.org
Przykłady prac Andrzeja Mleczki: