Экс-начальник филиала Федерального Автономного Учреждения министерства обороны России Центрального Спортивного Клуба Армии. Полковник в запасе. Отличник физической культуры.
Андрей Степанов родился 15 января 1961 года в городе Веймар, Германия. Мальчик вырос в семье военнослужащего. Среднюю общеобразовательную школу окончил в городе Хабаровск, после чего сразу же поступил в Уссурийское суворовское военное училище.
Высшее образование Степанов получил в Петербургском институте физической культуры и спорта, став специалистом в области физической подготовки и спорта. После окончания института служил пять лет в Германии. Являлся командиром взвода и начальником по физической подготовке и спорту сначала зенитного, а потом мотострелкового полка.
В 1982 году служил в городе Уссурийск начальником по физической подготовке инженерного полка и инженерной бригады. В 1991 году перевелся в село Вятское Хабаровского края на пост начальника по физической подготовке учебной инженерной бригады.
Андрей Валентинович с 1994 года служил в Хабаровске начальником по физической подготовке и спорта учебной дивизии. В 1999 году принял должность начальника спортивного клуба армии дальневосточного округа.
В 2010 году Степанов закончил военную службу в звании полковника, после чего до декабря 2017 года являлся начальником филиала федерального автономного учреждения министерства обороны России Центрального Спортивного Клуба Армии в городе Хабаровск.
Постоянно проживает в городе Хабаровск. Много времени, по службе, проводил в Сахалинской области, развивая находящееся в его подчинении Сахалинское отделение ЦСКА.
Женат, имеет дочь.
Нагрудный знак «Отличник физической культуры»