Народився 19 вересня 1969 року у Херсоні. Має середню професійну освіту.
Працював заступником начальника Херсонської технічної дільниці водних шляхів ДП “Укрводшлях”.
У 2015 році балотувався до Херсонської міської ради від політичної партії “Наш край”.
СБУ має кримінальне провадження проти Андрія Харитонова.
Йому інкримінували колабораціонізм – росіяни призначили Харитонова “директором” Херсонського морського порту.
У 2023 році Андрій Харитонов обрався до “обласної думи” окупованої Херсонщини від “Єдиної Росії”.
