Депутат Воронежской областной Думы шестого созыва.
Член фракции Всероссийской политической партии «Единая Россия».
Андрей Климентов родился 4 июля 1971 года в городе Воронеж. В 1990 году, окончил Воронежский техникум железнодорожного транспорта по специальности «механик электротягового хозяйства». Позднее, получил высшее образование, успешно завершив курс обучения в Воронежском инженерно-строительном институте по специальности «водоснабжение и водоотведение», с присвоением квалификации «инженер-строитель».
Трудовую деятельность, Климентов начал непосредственно по окончании ВУЗа. В период с 1996 по 2000 год, работал в качестве директора, финансового директора и заместителя генерального директора Воронежской ассоциации по развитию экономики «Мегаполис».
С 2000 по 2001 год, занимал должность заместителя генерального директора ООО «Брис», а с 2001 по 2003 год, являлся генеральным директором ОАО «Универмаг «Россия».
В 2003 году, приступил к работе в должности первого заместителя генерального директора Воронежской ассоциации по развитию экономики «Мегаполис». Затем, 1 мая того же, 2003 года, назначен на должность Генерального директора Воронежской ассоциации «Галерея Чижова».
Параллельно с трудовой и общественной деятельностью, Климентов Андрей Владимирович принимает активное участие в политической жизни родного региона. Избирался депутатом Воронежской областной Думы IV и V созывов.
На выборах 13 сентября 2015 года, избран депутатом Воронежской областной Думы VI созыва. Является заместителем председателя Комитета по труду и социальной защите населения. Член Комитета по предпринимательству и туризму. Входит в состав фракции «Единая Россия».
Женат. Воспитывает двух дочерей.