Александр Александрович Харитановский родился 30 сентября 1923 года в городе Гатчине Петроградской губернии (ныне – Ленинградская область) в семье инженера-строителя. Скоропостижная смерть отца в 1933 году вынудила мать, Лидию Александровну – коренную сибирячку – переехать к своим родителям в притаежное алтайское село Мартыново, затерявшееся в трехстах километрах от Барнаула, в предгорьях Алтая.

С 5-го класса Александр учился и жил большей частью вне дома, в райцентре Тогуле. Школу закончил в 1940 году с отличием и был принят преподавателем математики и физкультуры в школу-семилетку в селе Клепикова под Омском.

В первые дни Великой Отечественной войны А. Харитановского направили на строительство эвакуированного военного завода «4А» (станция Кривощеково, ныне – район г. Новосибирска). 21 января 1942 года был призван на службу на Тихоокеанский флот. Служил на авиационной базе 255-го истребительного авиаполка военно-воздушных сил Тихоокеанского флота. В составе 12-й штурмовой авиадивизии флота участвовал в войне с Японией. За действия на побережье Кореи дивизия заслужила орден Красного знамени и наименование – Расинской. А. А. Харитановскому и его товарищам по подразделению приказом Верховного главнокомандующего И. В. Сталина была объявлена благодарность. В звании старшего лейтенанта 20 июля 1946 года был уволен в запас.

В августе 1946 года поступил на англоязычное отделение Московского финансового института. На четвертом курсе его приняли в одно из крупнейших информационных агентств мира – ТАСС (ныне – ИТАР-ТАСС). По окончании института в 1951 году А. Харитановский работал собственным корреспондентом ТАСС в Москве, на Северном Кавказе, на Камчатке. В 1965 году писатель переехал в г. Курск. В 1967–1971 годах Александр Александрович сочетал обязанности корреспондента ТАСС по Курской и Белгородской областям с руководством Курской областной писательской организацией.

Александр Харитановский – автор более 20 документально-исторических романов и повестей. Именно он открыл широкой общественности имя курянина, героя Русско-японской войны 1904 года, командира миноносца «Стерегущий» Александра Сергеева, чье имя носят теперь средняя общеобразовательная школа № 18 и проезд в Северо-западном микрорайоне г. Курска.

Александр Александрович активно занимался общественной деятельностью, являлся членом президиума Курского городского совета ветеранов Военно-Морского Флота, заместителем председателя Курской региональной организации «Всероссийское движение в поддержку флота».

Он был одним из инициаторов подписания Соглашения о шефских взаимоотношениях Администрации города Курска с экипажем корвета «Стерегущий» и стоял у истоков создания военно-морских кадетских классов в Курске.

Награжден орденом Отечественной войны 2-й ст., медалями «За победу над Японией», «За гуманизм и служение России» (к 100-летию Михаила Шолохова).

Лауреат областного конкурса общественного признания «Человек года–2003» в номинации «Честь и достоинство». В 2010 году за заслуги в литературной деятельности, большой вклад в военно-патриотическое воспитание молодежи и активную общественную деятельность писателю Александру Харитоновскому было присвоено звание «Почетный гражданин города Курска».

Похоронен в г. Курске на Северном кладбище.