Народився 5 вересня 2000 року у Пирятині. У 2017 році закінчив міський ліцей №6. У Золотоніському коледжі ветеринарної медицини здобув фах ветеринарного фельдшера.
Протягом 2020-2021 років проходив строкову службу в лавах Збройних сил України.
24 лютого був призваний на військову службу по загальній мобілізації.
4 квітня 2023 року внаслідок мінометно-артилерійського обстрілу 22-річний солдат Сергій Оселедько загинув.
Указом Президента України №827 від 20 грудня 2023 року Сергій Оселедько посмертно нагороджений орденом «За мужність» ІІІ ступеня.