Окончил Военно-медицинскую академию имени Кирова.
Врач анестезиолог-реаниматолог высшей категории.
В 2002 году с отличием защитил диплом Северо-Западной академии государственной службы по специальности "государственное и муниципальное управление".

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

Работая в Военно-медицинской Академии, неоднократно выполнял служебные задания в экстремальных условиях, руководил специальными медицинскими группами по спасению раненых и пострадавших во время землетрясений и военных конфликтов в Армении (Ленинакан, Спитак), Азербайджане (Баку), Молдавии и Приднестровье (Бендеры, Тирасполь).

B 1998 году избран депутатом Законодательного Собрания Санкт-Петербурга второго созыва. Баллотировался в депутаты с подачи Виктора Новоселова, вице-спикера ЗС первого созыва, координатора прогубернаторской (нового главы Санкт-Петербурга губернатора (Владимира Яковлева фракции "Патриоты Санкт-Петербурга" и лидера одноименного движения, полуофициально считавшегося представителем тамбовской преступной группировки в петербургском парламенте.
В первом туре выборов получил второе место (21,10%), уступив представителю собчаковской мэрии, депутату первого созыва Алексею Ливеровскому. Во втором туре обошел Ливеровского, собрав 58,52% голосов (Ливеровский - 37,07%).
В ЗС второго созыва при поддержке администрации губернатора В.Яковлева стал председателем постоянной комиссии по здравоохранению и экологии, членом бюджетно-финансового комитета и членом счетной комиссии.
На 2001 год входил в прогубернаторскую фракцию "Санкт--Петербург" (лидер - Константи Серов, сокоординатор - Анденко; ориентация на вице-губернатора Сергея Антонова). Фракцию "Санкт--Петербург" в СМИ откровенно называли "бандитской" ( www.novayagazeta.spb.ru № 1 от 26.12.2002 – 09.01.2003).
После распада в январе 2002 года "Санкт--Петрбурга" (из-за конфликта координатора К.Серова со Смольным: Серов обещал добиться в ЗС решения о переносе выборов с декабря 2002 на март, но не выполнил обещания; формально фракция утратила минимальную численность и официальную регистрацию из-за выхода из нее депутата Андрея Никитина).

В ноябре 2002 года в Петербурге распространяли спецвыпуск газеты «Вече Санкт-Петербурга» (национал-патриотической с военно-православным уклоном), учредителями которой значились Вячеслав Кочнов (главный редактор) и Дмитрий Тужилков. В газете писали, что депутат Сергей Анденко «съел школьные завтраки», имея ввиду, что он воздержался при голосовании по законопроекту об увеличении ассигнований на питание учащихся школьников.
Отдельную полосу в газете занимала статья «Афганский Клондайк» доктора Анденко», обвиняющая С.Анденко в торговле липовыми медицинскими справками для освобождения от воинской службы. Еще одна статья в газете называлась «Депутат Анденко загнал в могилу собственного ребенка», в ней говорилось о конфликтных отношениях в семье Анденко. В штабе Анденко тогда заявляли, что заказчиком статей, вероятнее всего, явился конкурент депутата по округу демократ-"яблочник" Николай Рыбаков. Что касается сына Сергея Анденко – тоже Сергея – то Анденко-младший, связанный с криминалом, в 2010-2011 годах проходил по учетам в правоохранительных органах как "пропавший без вести" (согласно примечанию компроматного сайта "ОгласкаСПб.ком", "источники: www.zaks.ru от 26.11.2002, не раскрываются").

В декабре 2002 года избран депутатом Законодательного Собрания Санкт-Петербурга третьего созыва, получив 66,11% (основной соперник, Николай Рыбаков (Яблоко) - 15,16%).
В начальный период ЗС третьего созыва был заместителем фракции "Единая Россия".

Законодательном собрании третьего созыва Сергей Анденко в 2003 вначале возглавил фракцию «Городские районы», состоявшую из «яковлевцев», и бойкотировал вместе со своими сторонниками заседание парламента, поскольку был недоволен итогами выборов спикера, на которых полпредство (враждовавший с губернатором полпред Северо-Западного округа Виктор Черкесов) провело своего кандидата Вадима Тюльпанова. Тогда бойкот лично для Анденко обернулся тем, что он лишился поста председателя экологической комиссии. (www.zaks.ru от 11.05.2005

4 декабря 2011 г. избран депутатом Законодательного Собрания Санкт-Петербурга пятого созыва.
18 января 2012 г. большинством голосов избран заместителем председателя Законодательного Собрания Санкт-Петербурга (председатель - Вячеслав Макаров.
Член фракции "Единая Россия"

24 октября 2012 на заседании фракции "Единая Россия" в Законодательном Собрании Петербурга было принято решение назначить руководителем фракции вице-спикера Анденко, а его заместителем – депутата Александра Кущака. Решение принято единогласно,

Женат. Сын Сергей принимал участие в бандитских разборках криминальных группировок и, по данным правоохранитьных органов, "пропал без вести". Дочь учится и живёт в Германии (в обличительных текстах о вельможах из х "партии власти", дети которых изменнически учатся в недружественных России странах, Анденко неоднократно ошибочно именуется заместителем председателя Государственной Думы (например: http://maxpark.com/community/politic/content/3040698) .

Полковник медицинской службы.