Народився 16 листопада 1968 року в селі Чулаківка Голопристанського району Херсонської області.
Має вищу освіту. У 1993 році закінчив Сімферопольський державний університет з відзнакою. У 2005 році закінчив Херсонський ДАУ. У 2009 – закінчив НДАУ.
У 2006 році Рибалко обраний депутатом Херсонської обласної ради 5 скликання від політичної партії Всеукраїнське об’єднання “Батьківщина”.
Наступного 2007 року Сергій Рибалко кандидатував у Верховну Раду 6-го скликання від партії БЮТ, але не був обраний.
У 2015 році був обраний депутатом Херсонської обласної ради 7-го скликання від державної партії «Наш край».
З лютого 2016 року є керівником сільськогосподарського обслуговуючого кооперативу “Борисфен – 2016”, яке займається орендою машин, наданням ландшафтних послуг, а також допоміжною діяльністю у рослинництві.
У 2020 році Сергій Рибалко був обраний до Херсонської обласної ради 8-го скликання від політичної партії “Наш край”.
Також Сергій Рибалко є співзасновником товариства з обмеженою відповідальністю “Пересувна механізована колона №132”, він володіє 50% статутного капіталу. Компанія займається будівництвом житлових і нежитлових будівель.
Рибалко є керівником громадської організації “Асоціація фермерів та приватних землевласників України”.
Раніше МОСТ писав, що у 2022-2023 роках депутат Херсонської обласної ради Сергій Рибалко придбав 23 земельні ділянки на території Житомирської області.