Сергей Харитонов родился 18 августа 1980 года в поселке Плисецк Архангельской области. В начальной школе занялся боксом, затем кикбоксингом, борьбой... В 1997 году поступил в Рязанское высшее воздушно-десантное командное училище. Параллельно с учебой много выступал на различных турнирах по боксу, рукопашному бою, кикбоксингу, самбо.

Пять лет был бессменным капитаном сборной ВДВ по рукопашному бою. В 2002 году, после окончания училища, принял приглашение от Владимира Погодина присоединиться к профессиональной команде по смешанным боям Russian Top Team (RTT). Женат