Родился 22 октября 1962 года.
В 1993 году окончил Санкт-Петербургское Высшее художественно-промышленное училище имени В.И. Мухиной (ныне Санкт-Петербургская Государственная художественно-промышленная академия им. Барона Штиглица).
Дипломирован как дизайнер-исследователь.
Во время учебы с 1987 по 1993 год организатор и участник художественных творческих выставок на экспозиционных пространствах училища.
Сергей Феденко по образованию дизайнер, по призванию живописец. Он никогда не принадлежал ни к каким художественным движениям. Важным этапом в жизни художника явилась работа в Мариинском театре, влияние которого ощутимо в его творчестве.
Многие живописные и графические произведения художника занимают достойное место в частных коллекциях в США, Великобритании, Франции, Италии и Германии. Около сотни работ Сергея находятся в собственности московских и петербургских коллекционеров.
В настоящее время Сергей работает в монументальной живописи, в книжной графике, а также в жанре портрет.
Воображение художника вызывает из небытия романтические образы прошлого. Творчеству художника вообще свойственна некоторая обращенность в прошлое. Здесь сказывается влияние постмодернизма и творчества мастеров художественной группы «Мир искусства».
Романтический мир, созданный художником, раскрывает человека, живущего в духовной взаимосвязи с окружающей действительностью.