Андрей Иванович Бочаров родился 14 октября 1969 года в городе Барнауле Алтайского края. Вырос в Стародубском районе Брянской области.
В 1987 году окончил Московское суворовское военное училище. В 1991 году окончил Рязанское высшее воздушно-десантное командное училище, в 2002 году — Российскую академию государственной службы при президенте РФ по специальности "государственное и муниципальное управление".
С 1991 по 2004 год Андрей Бочаров проходил военную службу на командных должностях в Воздушно-десантных войсках России, принимал участие в боях первой чеченской войны 1994-1996 годов, в дальнейшем командовал парашютно-десантным батальоном, был старшим офицером в штабе воинской части.
С 2004 года — в запасе, подполковник запаса.
С января 2005 года — заместитель губернатора Брянской области — постоянный представитель администрации Брянской области при правительстве РФ.
В 2007 году Бочаров был избран депутатом Государственной Думы ФС РФ пятого созыва в составе федерального списка кандидатов, выдвинутого партией "Единая Россия". Был заместителем председателя комитета ГД по делам ветеранов, членом фракции " Единая Россия".
В 2011-2012 годах был депутатом Госдумы шестого созыва, членом фракции "Единая Россия".
С октября 2012 года ‒ главный федеральный инспектор в Брянской области.
2 апреля 2014 года Андрей Бочаров назначен врио губернатора Волгоградской области.
Андрей Бочаров был руководителем регионального отделения партии "Единая Россия", руководителем Южного межрегионального координационного совета ЕР.
16 января 2013 года избран руководителем оргкомитета по проведению учредительного съезда Общероссийского народного фронта (ОНФ). Был руководителем исполкома ОНФ.
Герой Российской Федерации (звание присвоено Указом Президента РФ от 20 июля 1996 года), награжден медалями.
В декабре 1998 года был избран председателем совета Союза Героев России.
Материал подготовлен на основе информации РИА Новости и открытых источников