Костянтин Семенюк народився 25 лютого 1984 року у Вінниці. Навчався у загальноосвітній школі №1. Відтак — у Вінницькому технічному фаховому коледжі, а згодом здобув диплом в Одеській національній академії зв’язку ім. О. С. Попова.
Після навчання працював у сфері телекомунікацій, зв’язку та енергетики, зокрема останні п’ять років свого цивільного життя, з 21 березня 2018 року, віддав роботі в СО "Вінницькі міські електричні мережі" на посаді електромонтера з ремонту та монтажу кабельних ліній. Виховував доньку.
У колективі його знали як відповідального працівника, надійного товариша та щиру людину.
29 листопада 2023 року він був мобілізований до лав Збройних Сил України та став на захист держави під час повномасштабного вторгнення. Проходив військову службу у складі військової частини А4962.
24 березня 2026 року під час виконання бойового завдання на Запорізькому напрямку Костянтин Миколайович отримав тяжкі вибухові поранення. Лікарі довго боролися за його життя, але, на жаль, 2 травня його не стало.
Поховано Костянтина Семенюка у рідній Вінниці на Алеї Слави Сабарівського кладовища.
