В 1972 окончил среднюю школу № 6 г. Усть-Кута. В 1972 поступил в Сызранское высшее военное авиационное училище лётчиков. Окончив его в 1976, служил в строевых вертолётных полках. Позже переведён в Центр боевого применения и переучивания лётного состава армейской авиации в городе Торжке на должность лётчика-исследователя лётно-методического отдела.
В 1980-х принимал участие в боевых действиях в Афганистане. Выезжал в заграничные командировки в Анголу, Мозамбик, Ливию, Эфиопию для обучения личного состава ВВС иностранных государств и изучения опыта эксплуатации вертолётов в тяжёлых климатических условиях.
В 1985 награждён орденом «За службу Родине в Вооружённых Силах СССР» III степени.
С 1989 по 1997 годы в звании полковника руководил лётно-методическим отделом управления Центра. Принимал участие в первой чеченской войне.
С 1991 года — в составе пилотажной группы «Беркуты». Впервые выполнил ряд фигур сложного пилотажа на вертолёте Ми-24П.
С 1995 года — Заслуженный военный лётчик Российской Федерации. Окончил Военно-воздушную академию имени Ю. А. Гагарина.
В 1996 году за испытание и исследование новой авиатехники в условиях, связанных с риском для жизни награждён Орденом Мужества.
С 1997 года — в составе пилотажной группы «Чёрные акулы». Принимал участие в воздушных праздниках «Мосаэрошоу» и представлял российские вертолёты на международных авиасалонах и выставках. Общий налёт свыше 5000 часов. С того же года проходит службу в Управлении армейской авиации Военно-воздушных сил.
Принял участие во второй чеченской войне. Летом 2000 года провёл уникальную боевую операцию, уничтожив особо опасную бандгруппу в районе села Сержень-Юрт.
С декабря 2000 по февраль 2001 года воевал в Чечне в должности командира экспериментальной боевой ударной группы в составе двух ударных вертолетов Ка-50 («Чёрная акула») и вертолёта всепогодного целеуказания Ка-29ВПЦУ.
23 сентября 2004 года за мужество и героизм, проявленные при выполнении воинского долга в Северо-Кавказском регионе в условиях, сопряженных с риском для жизни, полковнику Рудых Александру Витальевичу присвоено звание Героя Российской Федерации.
27 февраля 2007 года присвоено звание почётного гражданина Усть-Кутского района Иркутской области.