Родился в 1898 г. Место рождения: Польша, Виленская губ., местечка Ново-Святино.
Поляк.
Род деятельности к моменту ареста - "Мосавтотрест: претензионист склада № 8".
Был беспартийным.
Последний раз Константин Александрович Корнелюк был арестован 25 августа 1937 г.
Приговор вынесен Комиссией НКВД и Прокуратуры СССР 19 октября 1937 г. Был расстрелян 21 октября 1937 г. на Бутовском полигоне НКВД под Москвой. Реабилитирован 8 сентября 1989 г. за отсутствием состава преступления.