Алексей Федорович родился в 1922 году в Крыму. В 1929 году семья переехала на Кубань. В 1940 г. уехал в Сталинобад к брату, где и окончил среднюю школу. После окончания школы работал воспитателем и инструктором по музыке в детском доме. В октябре 1941 года был призван в Красную Армию, а в апреле 1942 года в звании сержанта и должности командира стрелкового подразделения вступил в боевые действия с немецко-фашистскими войсками в районе большой излучины Дона. Затем отступал до Сталинграда. В составе 36-ой гвардейской дивизии 64-ой армии защищал город Сталинград до сентября 1942 года, когда во время артобстрела был тяжело ранен и оказался в госпитале. После выздоровления был направлен в артиллерийское училище. В октябре 1943 года после окончания училища и присвоения звания младшего лейтенанта направлен в 298-ой артиллерийский полк командиром огневого взвода. Участвовал в форсировании реки Березина, освобождении городов: Минска, Борисова, Орши, Лиды, - штурме Кенигсберга.
Закончил войну в Восточной Пруссии. После разгрома фашистской Германии пришлось повоевать против японских милитаристов. За плечами Алексея Федоровича две войны, три ранения, четыре боевых ордена и пятнадцать медалей. После войны приехал в Сибирь, село Тасеево, где 20 лет проработал военруком в школе № 1. Под руководством Алексея Федоровича в школе проводилась огромная работа по военно-патриотическому воспитанию. По итогам Всероссийского смотра школа была награждена дипломом II степени. А.Ф. Харченко был также руководителем коллектива художественной самодеятельности учащихся и педагогов. По рекомендации райкома партии был назначен директором районной кинофикации. Продолжил свою трудовую деятельность в должности инженера отдела кадров и секретаря партийной организации в объединении «Сельхозтехника».
В 1981 году вышел на пенсию, но еще 12 лет возглавлял районную ветеранскую организацию. Много лет был музыкальным руководителем районного хора ветеранов. Избирался депутатом районного Совета. В настоящее время является почетным членом Президиума Совета ветеранов Тасеевского района. За многолетний и добросовестный труд и большой вклад в социально-экономическое развитие Тасеевского района Алексей Федорович Харченко награжден множеством Почетных грамот и Благодарственных писем РК КПСС, исполкома райсовета, краевого военкомата, краевого комитета КПРФ, Губернатора края, Главы района, редакции газеты «Сельский труженик».