Андрей Леонидович Красов родился 27 января 1967 года в селе Землянка Новосергиевского района Оренбургской области. Русский.
1984 г. - окончил Переволоцкую среднюю школу № 2, пос. Переволоцкий Оренбургской области.
1988 г. - окончил Рязанское высшее воздушно-десантное командное училище
Служил в 51-м гвардейском парашютно-десантном полку 106-й гвардейской воздушно-десантной дивизии, где прошёл путь от командира взвода и заместителя командира 6-й парашютно-десантной роты до командира 3-й парашютно-десантной роты и командира 3-го парашютно-десантного батальона.
Окончил Военную академию им. Фрунзе.
2005-2008 гг. - командовал 234-м гвардейским парашютно-десантным полком.
"За смелые и решительные действия в ходе проведения миротворческой операции" в Южной Осетии в августе 2008 года полковнику Красову Указом Президента Российской Федерации от 5 сентября 2008 года было присвоено звание Героя Российской Федерации.
Красов о войне: "Во время операции по принуждению Грузии к миру я командовал одной из батальонных тактических групп 76-й дшд. Блокировав населенные пункты между Цхинвалом и Гори, мы в качестве передового отряда обеспечили выдвижение сухопутных войск, а затем разоружили 1-ю мотопехотную бригаду противника. В плане полевой выучки, считаю, мы были к этой войне готовы. Но отвоевали с минимумом потерь (2 погибших) все же прежде всего из-за панического бегства противника. Потому что от Цхинвала до Гори наступали, можно сказать, вслепую, не имея никакой информации о противнике, и применяя артиллерию только прямой и полупрямой наводкой — по визуально видимым или предполагаемым целям. Кульминационными же по напряженности стали предпоследние сутки. Заняв на ночь круговую оборону под Мегврикиси, ближе к полуночи услышали доносившийся из зеленки шум танковых двигателей. По мобильному телефону — связь не работала — попросил штаб группировки прислать самолёт-разведчик. Прилетал он или нет, не знаю, но я до сих пор уверен, что если бы не решение Саакашвили капитулировать, в ту ночь нам пришлось бы отражать танковую атаку грузин".
Январь 2010 - январь 2012 гг. - начальник Рязанского высшего воздушно-десантного командного училища (военного института) имени генерала армии В. Ф. Маргелова.
В декабре 2011 года избран депутатом Государственной думы России по спискам партии "Единая Россия" Рязанской области.
2016-2021 гг. - депутат Государственной думы России по по Рязанскому избирательному округу № 156
Почётный гражданин Переволоцкого района Оренбургской области.
Женат, имеет дочь.
Гвардии полковник ВДВ
Государственные награды:
Золотая звезда Героя Российской Федерации (5 сентября 2008 года)
Орден Александра Невского (26 августа 2016 года) — за активную законотворческую деятельность и многолетнюю добросовестную работу
Орден Почёта
Орден "За военные заслуги"
медаль "За боевые заслуги"
медаль ордена "За заслуги перед Отечеством" I степени
медаль ордена "За заслуги перед Отечеством" II степени