Родился 11 февраля 1964 г. в гор. Уфа.
В 1986 г. окончил Уфимский авиационный институт им. Серго Орджоникидзе (ныне - Уфимский государственный авиационный технический университет) по специальности "авиационное приборостроение", в 1996 г. - Российскую академию государственной службы при президенте РФ (Российская академия народного хозяйства и государственной службы при президенте РФ) по специальности "юриспруденция".
Кандидат социологических наук. В 1994 г. в Институте социально-политических исследований РАН защитил диссертацию на тему "Государственная молодежная политика как фактор социального развития молодежи".
В 1986-1987 гг. работал инженером-исследователем кафедры авиаприборостроения Уфимского авиационного института. В 1987-1989 гг. - освобожденный секретарь комитета Всесоюзного ленинского коммунистического союза молодежи (ВЛКСМ) института.
В 1989-1991 гг. являлся народным депутатом СССР, избран по квоте ВЛКСМ. В 1989-1990 гг. возглавлял подкомитет по проблемам студенчества Комитета Верховного совета СССР по делам молодежи.
В 1990-1991 гг. - секретарь Центрального Комитета ВЛКСМ. Первым секретарем ЦК комсомола в этот период был Владимир Зюкин.
С 9 августа по 5 декабря 1991 г. занимал пост председателя Государственного комитета РСФСР по молодежной политике. Пост премьер-министра в этот период занимали Иван Силаев, затем с 6 ноября 1991 г. - Борис Ельцин.
С 29 января по 22 сентября 1992 г. был полномочным представителем по делам молодежи при правительстве РФ. Кабинет министров в это время возглавляли Борис Ельцин, затем с 15 июня 1992 г. - Егор Гайдар (был и.о. председателя правительства).
С 22 сентября 1992 г. по 23 декабря 1996 г. - председатель Комитета по делам молодежи при правительстве РФ, (с 30 декабря 1992 г. - Комитет РФ по делам молодежи, с 14 августа 1996 г. - Государственный комитет РФ по делам молодежи). Правительство в этот период возглавляли Егор Гайдар (и.о. председателя правительства), затем с 14 декабря 1992 г. - Виктор Черномырдин.
С декабря 1996 г. по октябрь 1997 г. - начальник сводного департамента социальной политики Министерства экономики РФ.
С 22 октября 1997 г. – заместитель, с 26 августа 1999 г. по 17 мая 2000 г. статс-секретарь - заместитель министра экономики РФ. Курировал вопросы социального обеспечения и развития. Ведомство в этот период возглавляли Яков Уринсон, затем Андрей Шаповальянц. Указом президента РФ Владимира Путина от 17 мая 2000 г. Минэкономики было преобразовано в Министерство экономического развития и торговли РФ.
С 14 августа 2000 г. – заместитель, с 12 июня 2003 г. по 9 апреля 2004 г.– первый заместитель, с 10 ноября 2005 г. по 19 июля 2007 г. - статс-секретарь - заместитель министра экономического развития и торговли РФ. Курировал реформу естественных монополий, а также вопросы государственных закупок и реализацию федеральной целевой программы "Электронная Россия". Ведомство в этот период возглавлял Герман Греф.
С 23 июля 2007 г. по 24 декабря 2010 г. – управляющий директор, глава управления инвестиционно-банковской деятельности закрытого акционерного общества "Инвестиционная компания "Тройка Диалог".
С 2009 г. преподает на факультете экономических наук Научно-исследовательского университета "Высшая школа экономики".
С 22 декабря 2010 г. по 17 сентября 2013 г. - заместитель мэра Москвы в правительстве Москвы по вопросам экономической политики. Курировал вопросы формирования, контроля расходования бюджетных средств, а также госзакупки, регулирование сферы торговли и услуг. Был председателем региональной энергетической комиссии, с 2012 г. - председателем исполнительного комитета Московского урбанистического форума. Мэром Москвы в этот период был Сергей Собянин. После ухода из мэрии Андрей Шаронов оставался внештатным советником мэра Москвы.
С 18 сентября 2013 г. по 18 сентября 2016 г. - ректор Московской школы управления "Сколково".
С 9 декабря 2013 г. - председатель совета директоров открытого акционерного общества (ОАО) "Управляющая компания "Эко-Система".
С 20 ноября 2014 г. - председатель, независимый член совета директоров общества с ограниченной ответственностью (ООО) "Управляющая компания "НефтеТрансСервис".
С 25 июля 2015 г. - член наблюдательного совета, член комитета по стратегии и корпоративному управлению публичного акционерного общества (ПАО) "Банк ВТБ".
С 2016 г. по 2021 г. – президент Московской школы управления "Сколково".
С 2022 г. - генеральный директор Национального ESG Альянса.
В 2022 г. несколько месяцев занимал пост председателя совета директоров ПАО "Фосагро", с 2022 г. - член совета директоров компании, независимый директор.
Был председателем Комитета по финансовым рынкам и кредитным организациям. Членом правления Торгово-промышленной палаты РФ.
Входил в советы директоров ОАО "Аэрофлот – российские авиалинии", ОАО "ОГК-2", ОАО "Российские железные дороги", ОАО "РАО "ЕЭС России", ОАО "ФСК ЕЭС", ОАО "Международный аэропорт Шереметьево", ОАО "Росагролизинг", ОАО "Мостотрест", ОАО "Акционерная компания по транспорту нефти "Транснефть", ОАО "Российская венчурная компания", ОАО "Русгидро", ОАО "Банк Москвы", ОАО "Росгеология", ОАО "НОВАТЭК" и ПАО "Совкомфлот".
Награжден орденом Почета (2009). Дважды отмечен благодарностью президента РФ (2003, 2008), имеет Почетную грамоту правительства РФ (2014).
Заслуженный экономист РФ (2006).
В 2012 г. стал лауреатом премии "Персона года" в номинации "Деловая репутация".
Имеет 20 научных публикаций.
Владеет английским языком.
Вдовец. Супруга Ольга Шаронова скончалась в апреле 2012 г. Двое детей: Дарья и Никита.