Андрей Владимирович Шевелев родился в 1970 году в городе Белый Бельского района Калининской области.
В 1985 с отличием закончил 8 классов МОУ Бельская средняя общеобразовательная школа.
В августе 1985 года поступил в Калининское суворовское военное училище, которое закончил в июне 1987 года. В августе 1987 года поступил в Рязанское высшее воздушно-десантное командное дважды Краснознаменное училище имени Ленинского комсомола, которое закончил в июне 1991 года с отличием и золотой медалью по специальности командная тактическая воздушно-десантных войск, квалификация «Инженер по эксплуатации бронетанковой и автомобильной техники».
По окончании училища был направлен для прохождения службы в Воздушно-десантные войска, в 76-ю Черниговскую воздушно-десантную дивизию (г. Псков). Прошел путь от командира разведвзвода до заместителя командира отдельного разведывательного батальона.
Принимал участие в боевых действиях в Южной и Северной Осетии, установлении конституционного порядка на территории Чеченской республики.
С августа 1997 проходил службу в Санкт-Петербургском суворовском военном училище.
В декабре 2003 года выдвинут кандидатом в депутаты Государственной Думы Федерального Собрания Российской Федерации по одномандатному избирательному округу г. Санкт-Петербурга от Всероссийской политической партии «Единая Россия».
С декабря 2003г. по декабрь 2007 г. - депутат Государственной Думы Федерального Собрания Российской Федерации: член комитета по делам общественных объединений и религиозных организаций, член комитета по кредитным организациям и финансовым рынкам, заместитель председателя комитета по кредитным организациям и финансовым рынкам.
В мае 2008 году окончил с отличием ФГОУ ВПО «Российская академия государственной службы при Президенте Российской Федерации» по специальности «Юриспруденция», квалификация «Юрист».
С мая 2008 года Вице-губернатор Рязанской области - первый заместитель Председателя Правительства Рязанской области.
7 июля 2011 г. наделен полномочиями Губернатора Тверской области.
Государственные награды:
За выполнение специального задания Указом Президента Российской Федерации № 74 от 27 января 1995 года присвоено звание Героя Российской Федерации;
Орден Дружбы (Указ Президента Российской Федерации от 28.03.2007 год)
Именное огнестрельное оружие (приказ министра обороны Российской Федерации № 541 от 16.12.2005)
Медаль «За воинскую доблесть» I степени (2000 год);
Медаль «За безупречную службу» II степени (1992 год );
Медаль «За безупречную службу» III степени;
Юбилейные медали СССР и Российской Федерации.
Полковник запаса.
Увлечения: футбол, хоккей, волейбол, автомобили.
Женат, воспитывает троих сыновей.