На Игоря Корнелюка как на композитора, повлияло творчество Queen, джаз, «Могучая кучка».
С 1985 по 1988 год Игорь Корнелюк работал музыкальным руководителем Ленинградского театра «Буфф» и сочинял для него музыку.
В 1985 году записал первую пластинку: фирма «Мелодия» выпустила миньон «Мальчик с девочкой дружил» в исполнении Альберта Асадуллина.
В 1988 году Корнелюк начал сольную карьеру в телепрограмме «Музыкальный ринг», впервые выходит в финал фестиваля «Песня года».
Написал музыку к спектаклям: «Трубач на площади» (Ленинградский Пушкинский театр 1982), «Крестики-нолики» (Театр комедии 1985), оперу для детей «Тяни-Толкай или Айболит со Зверинской улицы» (Мюзик-Холл 1988), музыку к фильму «Музыкальные игры» (Ленфильм 1988).
Его песни исполняли Михаил Боярский — «Ходим по Парижу», Анне Вески — «Гороскоп», «Узнай», «Я не понимаю, что со мной», «Обезьяна», Е. Александров и Е. Спиридонова — «Милый», Эдита Пьеха — «Белый вечер», кабаре-дуэт «Академия» — «Я обиделась», Филипп Киркоров — «Примета», «Давай помиримся».
В 1990 году снялся в фильме «Куд-куд-куда, или провинциальные истории с интермедиями и дивертисментом в финале», а в 1992 году был снят фильм «Пусть говорят» о его творчестве.
Игорь Корнелюк — автор музыки к фильмам «Бандитский Петербург», «Мастер и Маргарита», «Небо и земля», «Легенда о Тампуке», «Идиот», «Русский перевод», «Тарас Бульба».В воскресенье, 28 января 2018 года, эфир на телеканале РЕН ТВ будет посвящен знаменитому отечественному телесериалу "Бандитский Петербург", а вернее двум его первым сезонам, которые по мнению большинства зрителей считаются…
10 июля 2017 года российскому артисту Илье Олейникову исполнилось бы 70 лет. По этому случаю будет организован вечер памяти о Народном артисте РФ. Специальный концерт-воспоминание пройдет в Театре комедии имени Николая…