Народився 12 жовтня 1980 року в місті Чернігів.
Вищу освіту він здобув у Харкові. У 2003 році він закінчив Національну юридичну академію України імені Ярослава Мудрого, а через два роки - Харківську національну академію міського господарства.
Крім того, в 2010 році Олександр Харченко отримав диплом магістра ділового адміністрування в Kennesaw State University (США).
У 2003 році працював помічником прокурора Ніжинської міжрайпрокуратури Чернігівської області.
У 2004 році був начальником юридичного управління ТОВ «Юридична фірма «Захист».
У четвертому скликанні Верховної Ради у період з 2005 по 2006 роки Олександр Харченко був помічником народного депутата, члена депутатської фракції Партії регіонів Олександра Кисельова. Працював Харченко на громадських засадах.
Деякий час він був співробітником прокуратури. З 2006 року Харченко займається приватною адвокатською практикою.
З 2011 року він обіймав посаду першого заступника голови правління МГО "Інтернаціональний союз", яка здійснює захист представників національних меншин.
Згідно з єдиним державним реєстром підприємств, Олександр Харченко є засновником і керівником ряду компаній.
У 2012 як самовисуванець та у 2014 від БПП безуспішно балотувався до парламенту.
У 2015 вперше обраний депутатом Київради від БПП “Солідарність” по 51 округу Дніпровського району. Заступник голови постійної комісії Київської міської ради з питань містобудування, архітектури та землекористування.
З 2018 - начальник юридичного управління ПП «Овруч Газ Авто».
У жовтні 2019 Київрада підтримала заяву Харченка про вихід з фракції “Солідарність”.
У 2019 балотувався до парламенту від політичної партії “Сила і честь” по 209 мажоритарному округу Чернігівської області.
У 2019 році був начальником юридичного управління на приватному підприємстві "ОвручГазАвто" (основний вид діяльності - роздрібна торгівля паливом в спеціалізованих магазинах).
У серпні 2020-го призначений заступником голови КМДА з питань здійснення самоврядних повноважень.
Олександр одружений. Дружину звуть Тетяна Мазуренко. У шлюбі народився син Олександр Лев.
10.12.2023