Сергій Лебейчук народився 19 жовтня 1981 року у селі Мельниця Волинської області.
Після школи закінчив професійно-технічне училище у місті Ковель.
В мирному житті працював у сфері будівництва.
У 2015 році чоловік став на захист України. Від 2020 року служив за контрактом у 8-му Хмельницькому полку спецпризначення, старший солдат. Воював на найважчих ділянках фронту.
Загинув захисник 12 травня 2023 року під час виконання бойового завдання у місті Бахмут Донецької області. Майже три роки воїн вважався зниклим безвісти. Факт загибелі було встановлено за рішенням суду.
Сергію Лебейчуку був 41 рік.
У нього залишились дружина та донька.
Поховали Героя у Колумбарній стіні на Алеї Слави кладовища у мікрорайоні Ракове.