Сергій Лелеко народився 7 квітня 1983 року в селі Вовківці Сумської області. Здобув середню освіту. У цивільному житті працював різноробом. Захоплювався садівництвом, хотів побудувати будинок та виростити гарний сад. Цікавився автомобілями. Любив активний відпочинок.

Солдат Сергій Лелеко на псевдо Сотка загинув 23 вересня 2023 року під час бойового завдання поблизу села Пожня на Сумщині. Захисникові було 40 років.