Советский и российский певец, композитор и телеведущий. Заслуженный деятель искусств Российской Федерации.
В 1985 году записал первую пластинку: фирма «Мелодия» выпустила миньон «Мальчик с девочкой дружил» в исполнении Альберта Асадуллина. С песней Корнелюка «Узнай» Анне Вески стала лауреатом фестиваля в Сопоте, песня «Не со мной» принесла молодой певице Светлане Медяник второе место на ТВ конкурсе «Юрмала-86»
В 1988 году Корнелюк начал сольную карьеру в телепрограмме «Музыкальный ринг», впервые выходит в финал фестиваля «Песня года — 1988». Самые известные песни — «Дожди», «Билет на балет», «Возвращайся», «Мало ли», «Дым», «Милый» и др.
Его песни исполняют Михаил Боярский — «Ходим по Парижу» (слова Сергея Данилова), «Встреча» (слова Регины Лисиц); Анне Вески — «Гороскоп», «Узнай», «Я не понимаю, что со мной», «Обезьяна», «Дом-звезда», «Пора домой»; Е. Александров и Е. Спиридонова — «Милый»; Эдита Пьеха — «Белый вечер»; кабаре-дуэт «Академия» — «Я обиделась»; Филипп Киркоров — «Примета», «Давай помиримся».