Родился Сергeй Коваленко в городе областного значения Новая Каховка, в обычной семье.
С детства мечтал стать актёром, но желание не было фанатичным, поэтому ни в какой театральной самодеятельности участия не принимал. Активно занимался в спортивных секциях. Ходил на ушу, самбо, теннис и стрельбу из лука.
После окончания школы в 1997 году, без сомнения решил поступать в театральный университет в Киеве. С первого раза молодой человек поступил в вуз театра, кино и телевидения в столице Украины.
Учился актёрскому мастерству на курсе профессора Михаила Юрьевича Резниковича. Детские увлечения в спортивных секциях, приобретённые навыки очень пригодились молодому человеку, который с чистого листа осваивал профессию актёра. В 2002 году Сергeй окончил театральный вуз дипломированным профессиональным актёром.