Александр Николаевич Харчевский родился 9 мая 1950 года в городе Жашков Черкасской области Украинской ССР. В 1968 году окончил среднюю школу, затем – Харьковское высшее военное авиационное училище летчиков имени дважды Героя Советского Союза С. И. Грицевца (1972), Военно-воздушную академию имени Ю. А. Гагарина (1986). В 1972-1978 годах проходил службу в должностях летчика, инструктора, командира авиационного звена в 31-м истребительном авиационном полку в Группе советских войск в Германии. Заслуженный военный летчик Российской Федерации. Летчик-снайпер, кандидат военных наук (1997).

С 1997 года – начальник 4-го ордена Ленина Краснознаменного Центра боевого применения и переучивания летного состава (ВВС) имени В. П. Чкалова (Липецк). С 31 августа по 13 декабря 2012 года был начальником Военного учебно-научного центра Военно-воздушных сил «Военно-воздушная академия имени профессора Н. Е. Жуковского и Ю. А. Гагарина» в Воронеже, затем снова возглавил Липецкий авиацентр. С 2015 года – в отставке.

Генерал-майор А. Н. Харчевский – один из ведущих летчиков ВВС России. Освоил самолеты Л-29, МиГ-21, МиГ-23, МиГ-29, Су-27, Су-30, Су-34. Имеет опыт полетов на самолетах зарубежного производства F-15 и «Мираж-2000». Общий налет более 5000 часов. Провел более 50 учебных боев с зарубежными военными летчиками и ни одного не проиграл. В 2000 году Александр Николаевич обеспечил перелет на самолете Су-27 УБ исполнявшего в то время обязанности Президента РФ Владимира Владимировича Путина из Краснодара в Грозный и обратно. В 2006-2015 годах он являлся ведущим пилотажной группы «Соколы России».

Награжден орденами «За заслуги перед Отечеством» четвертой степени, «За военные заслуги», Красной Звезды, «За службу Родине в Вооруженных Силах СССР» III степени, многочисленными медалями, в том числе золотой французской медалью «За военные заслуги» и знаком офицера национального ордена Франции «За заслуги», а также именным оружием. Почетный гражданин города Липецка (2017).