Сергей Аксененко родился 25 мая 1967 года в г.Арциз Одесской области, украинец. Отец - Клицов Иван Филиппович, шахтер; мать - Аксененко Людмила Юхимовна - учитель.
    В 1984 году поступил в Ворошиловоградский педагогический институт, однако не окончил его.
    В 1985-1987 гг. служил в армии.
    В 1991 г. окончил Луганский государственный педагогический институт им. Т.Шевченко, по специальности "учитель географии и биологии". Во время учебы в институте работал сторожем на заводе им. Пархоменко, слесарем на заводе ...