Андрей Шаронов родился 11 февраля 1964 года в городе Уфа, Республика Башкортостан. После школы получал высшее образование в Уфимском авиационном институте имени Орджоникидзе. Впоследствии успешно защитил диссертацию на соискание ученой степени кандидата социологических наук.
С 1987 по 1989 года Шаронов занимал должность секретаря комитета Всесоюзного Ленинского коммунистического союза молодежи Уфимского авиационного института.
В период с 1989 по 1991 года являлся народным депутатом СССР. Одновременно избран секретарем Центрального комитета ВЛКСМ.
С 1991 по 1996 года возглавлял Государственный комитет России по делам молодежи. В декабре 1996 года стал Начальником Сводного департамента социальной политики Министерства экономики Российской Федерации.
Андрей Владимирович с 1997 по 2007 года занимал должности заместителя Министра, статс-секретаря и Первого заместителя Министра экономического развития и торговли РФ. Затем, до 2010 года являлся управляющим директором и Председателем совета директоров ЗАО «Инвестиционная компания «Тройка Диалог».
В 2010 году 22 декабря назначен заместителем Мэра города Москва в Правительстве города по вопросам экономической политики, курирует вопросы формирования бюджета, промышленную и экономическую политику, а также государственные закупки, торговлю и услуги. Занимал должность до 2013 года. Возглавлял региональную энергетическую комиссию.
В 2012 году Шаронова назначили Председателем Исполнительного комитета Автономной некоммерческой организации «Московский урбанистический форум», международной конференции в
С 2012 по 2016 года являлся ректором Московской школы управления «СКОЛКОВО». Затем назначен Президентом школы. В Правительстве города Москва занимает пост советника мэра.
Шаронов Андрей ранее входил в состав совета директоров в ОАО «РЖД», ОАО «Международный аэропорт Шереметьево», ОАО «Мостотрест», РАО «ЕЭС России», ОАО «Транснефть», ОАО «Российская венчурная компания», ПАО «ОГК-2», «Интер РАО ЕЭС», ОАО «Федеральная сетевая компания Единой энергетической системы», ОАО «РусГидро», ОАО «Аэрофлот - российские авиалинии», «Банк Москвы». Автор более 20 опубликованных научных работ и статей, обладатель 5 авторских свидетельств СССР на изобретения.
За многолетний добросовестный труд удостоен Почетного звания «Заслуженный экономист РФ». Лауреат премий «Аристос 2009 года» в номинации «Независимый директор» и «Персона года 2012 года» в номинации «Деловая репутация». Награжден орденом Почета и Почетной грамотой Правительства России.