Родился 19 августа 1968 года во Львове (УССР) в семье служащих.
Долгое время был членом партии Наша Украина. 27 июня 2009 года его исключил из политсовета партии съезд «Нашей Украины».
В течение двух лет жил в Mоскве.
В 2006 году в ходе избирательной кампании делал акцент на обещаниях установить постоянную водоподачу в город и добиться для Львова специального статуса. Вопрос получения Львовом специального статуса среди других административных единиц поднимался Андреем Садовым ещё в 2002 году, когда руководимая им инициативная группа сообщала о том, что собрала 170 тысяч подписей в пользу проведения городского референдума по этому вопросу.
В ходе реформы городского управления в 2006 году Андрей Садовый ввёл новые структурные единицы — департаменты, которые освободили от решения оперативных задач и от контроля за их выполнением. Новая система управления стала более децентрализованной по сравнению со старой. Садовому удалось сохранить баланс политических интересов всех политических сил и поставить контроль над управлением надёжным и особо доверенным людям — своим кумовьям.
В феврале 2007 года во время визита во Львов премьер-министр Украины Юлия Тимошенко добивалась снижения коммунальных тарифов на отопление в городе, однако мэр Садовый категорически отказал ей в этом требовании.
В апреле 2008 года Андрей Садовый выступил с предложением возобновить на Украине магдебургское право.
В апреле 2008 года во время митинга его противников Андрей Садовый с балкона львовской ратуши показал протестующим против его деятельности горожанам средний палец. Участники акции обвиняли Андрея Садового во взяточничестве, в необоснованном повышении коммунальных тарифов и стоимости проезда, провале подготовки к чемпионату Европы по футболу 2012 года, разбазаривании земли. Однако в том же апреле 2008 года Андрей Садовый стал сопредседателем (с украинской стороны) Совета городов Евро-2012 на 2008 год.
В 2008 году Андрей Садовый распорядился ежемесячно доплачивать из городского бюджета к пенсии по 400 гривен (в то время — около $85) бывшим участникам и инвалидам Украинской повстанческой армии. Львовские городские власти заявили о решении трёх, по их мнению, стратегически важных для города задач: налаживании 18-часового водоснабжения для жителей большинства районов; завершении ремонта 306 городских дорог на сумму 112 млн грн.; открытии на Лычаковском кладбище мемориала УПА.
К концу 2008 года Андрей Садовый потерял поддержку в городском совете и обратился с обращением к президенту Ющенко с просьбой о проведении внеочередных выборов во Львовский городской совет, на пост мэра города (одновременно с возможными внеочередными парламентскими выборами). Против Садового выступили крупнейшие фракции горсовета — «Наша Украина» и «Блок Юлии Тимошенко». Своих оппонентов Садовый обвинил в намерении устранить мэра и «начать глобальный грабёж города, масштабный „дерибан“ городской земли и коммунального имущества».
Журнал «Фокус» включил Садового в «список наиболее влиятельных украинцев» под номером 144.
27 июня 2009 года съезд «Нашей Украины» исключил Садового из состава политсовета.
Галицкий районный суд обязал Садового опровергнуть ложные высказывания по поводу сотрудников газеты Львовского городского совета «Ратуша», а поскольку Садовый не выполнил решение суда, то суд затем его оштрафовал на 500 гривен.
24 ноября 2010 Андрей Садовый обратился с протестом к мэру Харькова Генадию Кернесу в связи с грубым и публичным уничтожением в Харькове памятной доски Патриарху УГКЦ Иосифу Слипому.
В октябре один из депутатов горсовета публично обвинил Садового в организации бандитских нападений на львовских предпринимателей. В этом же месяце Садовый выступил с предложением сократить количество депутатов горсовета с 90 до 9. Горсовет оценил работу львовского исполкома неудовлетворительной и распустил его, а после вето мэра, преодолел это вето и подтвердил ранее принятое решение и окончательно распустил подконтрольный мэру исполнительный комитет.
3 ноября 2011 года Садовый потребовал от подчинённых проверит информацию о наличии вывесок на русском языке (по запросу депутата от фракции «Свобода»).
Андрей Садовый владел около 20 % предприятия «Югзападэлектросетьстрой», владеет несколькими предприятиями, контролируемыми через компанию «Галицкие инвестиции». Его медиаресурсы ранее включали газету «Поступ», после закрытия которой осталась телерадиокомпания «Люкс» (одна из популярнейших ФМ-станций города). По оценкам жунала «Комментарии», состояние Андрея Садового в 2009 году составляло 10 млн долларов США.
Женат на Катерине Кот (в прошлом — директор полиграфической фирмы) с 2001 года, воспитывает пятерых сыновей (Иван-Павел, Тадей-Лука, Михаил, Иосиф, Антоний).
Проживает в престижном районе Новый Свет (на ул. С.Рудницкого).