Сергей Александрович Корниленко родился 14 июня 1983-го года в Витебске. Футбольную карьеру начал в 7 лет в местной СДЮШОР 6. Первый тренер Александр Михайлович Старовойтов. В 15 лет впервые был привлечён к тренировкам основного состава витебского «Локомотива-96», дебют в высшей белорусской лиге состоялся через год. Дебют удался уже через сезон Сергей был приглашён в минское «Динамо», в котором прошёл путь от игрока молодёжного состава до лучшего бомбардира чемпионата Белоруссии.
Переход в киевское «Динамо» в 2003-м году принёс Корниленко первые награды чемпионство и Суперкубок. Во второй части сезона 2004 Сергей переехал в «Днепр», за который выступал на правах аренды и забивал по 1 мячу в 2 матчах. В 2008-м году перешёл в «Томь», однако достичь успехов в сибирском клубе удалось не сразу Сергея преследовали травмы. В первой части сезона-2009 нападающий стал вновь регулярно отмечаться на табло в качестве автора забитых мячей, огорчив соперников 6 раз в 10 матчах, после чего и был приглашён в «Зенит».