Игорь Корнелюк родился 16 ноября 1962 года в белорусской деревне
Волынка, Брестского района. С шести лет начал заниматься музыкой в
специализированной школе. Посещал среднюю школу №4 в Бресте, и
уже в возрасте двенадцати лет выступал в составе ансамбля на
танцевальных вечерах в Брестском Дворце культуры, играя на
электрооргане.
После окончания восьми классов, в сентябре 1977 года поступил в Брестское музыкальное училище, где его педагогом стал композитор Марк Русин, известный своими работами для Брестского драматического театра. В 1978 году он переехал из Бреста в Ленинград, поселившись у родственников.
С 1978 по 1982 год обучался в музыкальном училище при Ленинградской консерватории им. Н.А. Римского-Корсакова на теоретико-композиторском отделении. Окончив училище с отличием, продолжил свое образование в консерватории.
С 1982 по 1987 год углубленно изучал композицию в Ленинградской консерватории под руководством профессора В.А. Успенского.
Во время учебы в консерватории Игорь Корнелюк создал семью. На первом курсе у него родился сын Антон. После рождения ребенка он зарабатывал, исполняя песни на свадебных торжествах.
На формирование его музыкального стиля оказали влияние Queen, джаз и русская классика в лице "Могучей кучки". Его карьера началась с написания музыки для театральных постановок, таких как "Трубач на площади" (Академический театр драмы, 1982) и "Крестики-нолики" (Театр комедии, 1985).
С 1985 по 1986 год сотрудничал с театром «Эксперимент» под руководством Виктора Харитонова. С 1986 по 1988 год занимал должность музыкального руководителя в Ленинградском театре «Буфф», создавая музыку для спектаклей.
В 1985 году состоялся его дебют на виниловой пластинке: компания «Мелодия» выпустила мини-альбом «Мальчик с девочкой дружил» с песней, исполненной Альбертом Асадуллиным на стихи Сергея Михалкова.
Песня Корнелюка «Узнай» принесла Анне Вески лауреатство на фестивале в Сопоте, а композиция «Не со мной» обеспечила Светлане Медяник второе место на телевизионном конкурсе «Юрмала-1986».
В 1988 году Корнелюк начал сольную карьеру, выступив в телепередаче «Музыкальный ринг», и впервые стал финалистом фестиваля «Песня года — 1988». Его самыми известными песнями стали «Дожди», «Билет на балет», «Возвращайся», «Мало ли», «Дым», «Милый».
Он является автором детской оперы «Тяни-Толкай, или Айболит со Зверинской улицы» (Мюзик-холл, 1988), а также музыки к фильму «Музыкальные игры» («Ленфильм», 1988).
В 1988 году Игорь Корнелюк представил свою первую сольную программу в зале «Дружба» в Лужниках в Москве и в БКЗ «Октябрьский» в Санкт-Петербурге.
Его композиции вошли в репертуар Михаила Боярского («Ходим по Парижу», «Встреча»), Анне Вески («Гороскоп», «Узнай», «Я не понимаю, что со мной», «Обезьяна», «Дом-звезда», «Пора домой»), Евгения Александрова и Е. Спиридоновой («Милый»), Эдиты Пьехи («Белый вечер»), кабаре-дуэта «Академия» («Я обиделась»), Филиппа Киркорова («Примета», «Давай помиримся»).
В 1990 году он сыграл роль в фильме «Куд-куд-куда, или Провинциальные истории с интермедиями и дивертисментом в финале», а в 1992 году о его творчестве был снят документальный фильм «Пусть говорят».
Он является автором музыки к фильмам «Бандитский Петербург», «Мастер и Маргарита», «Идиот», «Русский перевод», «Тарас Бульба», а также к телесериалам «Легенда о Тампуке» и «Небо и земля».
С 1999 по 2000 год он вел программу «Папа, мама, я — спортивная семья» на телеканале РТР, где исполнял песню «Про семью» из альбома «Привет, а это Корнелюк!».
В 2013 году композиция «Про семью» стала звучать в передаче «Наш выход».
18 мая 2014 года он был членом жюри в шоу «Один в один».
В 2022 году он стал наставником в телевизионном шоу «Голос. 60+».