Родился 16 ноября 1962 г. в дер. Волынка (Брестская область Белорусской ССР, ныне в черте г. Бреста, Белоруссия).
В 1982 г. окончил композиторское отделение музыкального училища при Ленинградской (ныне Санкт-Петербургской) государственной консерватории им. Н. А. Римского-Корсакова (ныне Санкт-Петербургское музыкальное училище им. Н. А. Римского-Корсакова), в 1987 г. - Ленинградскую консерваторию по классу композиции профессора Владислава Успенского.
Музыка для театра
В 1980-х гг. Игорь Корнелюк начал работу как театральный композитор. В 1982 г. он написал музыку к постановке "Трубач на площади" Ленинградского государственного академического театра драмы им. А. С. Пушкина (ныне Национальный драматический театр России, Александринский театр), в 1985 г. - к спектаклю "Крестики-нолики" Ленинградского государственного театра комедии (ныне Санкт-Петербургский академический театр комедии им. Н. П. Акимова).
С 1986 по 1988 г. являлся музыкальным руководителем Ленинградского театра "Буфф" (ныне Санкт-Петербургский государственный музыкально-драматический театр "Буфф" им. И. Р. Штокбанта).
В 1989 г. в Ленинградском мюзик-холле (ныне Санкт-Петербургский театр "Мюзик-холл") режиссер Лев Рахлин поставил детскую оперу Игоря Корнелюка "Тяни-толкай, или Айболит со Зверинской улицы".
В 1997 г. написал музыку для спектакля "Страсти по Мольеру" по произведениям "Мещанин во дворянстве" Жана-Батиста Мольера и "Полоумный Журден" Михаила Булгакова, поставленного в Санкт-Петербургском академическом театре комедии им. Н. П. Акимова.
В 2013 г. Игорь Корнелюк стал композитором спектакля Санкт-Петербургского государственного молодежного театра на Фонтанке "Последнее китайское предупреждение", основанного на пьесе Бертольта Брехта "Добрый человек из Сезуана". В 2021 г. в этом же театре состоялась премьера постановки "Кабала святош/Мольер" по Булгакову с музыкой Корнелюка.
Музыка для эстрады
В 1985 г. студия "Мелодия" выпустила миньон (небольшую грампластинку) с песней "Мальчик с девочкой дружил" в исполнении Альберта Асадуллина (музыка Игоря Корнелюка, стихи Сергея Михалкова).
В 1986 г. певица Светлана Медяник, исполнившая песню "Не со мной" на музыку Игоря Корнелюка и стихи Регины Лисиц, получила вторую премию Всесоюзного телевизионного конкурса "Юрмала-86".
В апреле 1988 г. Игорь Корнелюк получил известность как эстрадный певец, исполнив в эфире телепрограммы "Музыкальный ринг" песни "Билет на балет", "Мало ли" и "Дом" (автором музыки к ним был он сам, стихи написала Регина Лисиц). В том же году представил свою сольную программу на концертах в зале "Дружба" (Москва) и в Большом концертном зале "Октябрьский" в Ленинграде.
В 1989 г. выпустил первую музыкальную пластинку - "Билет на балет" (включала 10 песен). В 1990 г. представил пластинку "Подожди...", за которой последовали музыкальные альбомы "Я не могу так жить" (1993) и "Привет! А это Корнелюк!" (1999).
В 2000 г. на экраны вышел телесериал Владимира Бортко "Бандитский Петербург", саундтреком к которому стала песня "Город, которого нет" в исполнении Игоря Корнелюка (автором музыки был он сам, стихи написала Регина Лисиц). Композиция получила большую популярность.
В разное время песни на музыку Игоря Корнелюка исполняли Эдита Пьеха ("Белый вечер" на стихи Регины Лисиц; "Послушай" на стихи Сергея Данилова, в дуэте с Корнелюком), Михаил Боярский ("Встреча" на стихи Регины Лисиц, "Ходим по Парижу" на стихи Сергея Данилова), Анне Вески ("Гороскоп" на стихи Александра Кивина), Филипп Киркоров ("Давай помиримся" на стихи Регины Лисиц).
Музыка для кино
Музыка Игоря Корнелюка звучит в фильмах "Короткая игра" (1990, режиссер Аким Салбиев), "Честь имею!.." (2004, Виктор Бутурлин), "Тарас Бульба" по произведению Николая Гоголя (2009, Владимир Бортко), "Поклонница" (2012, Виталий Мельников) и др. Также композитор выступил автором музыкального сопровождения телесериалов, поставленных Владимиром Бортко, - "Бандитский Петербург" (2000), "Идиот" по роману Федора Достоевского (2003), "Мастер и Маргарита" по произведению Михаила Булгакова (2005).
Работа на телевидении
В 1999-2000 гг. Игорь Корнелюк был ведущим программы "Папа, мама, я - спортивная семья" (РТР, ныне "Россия-1").
В 2022 г. выступил в качестве одного из наставников в музыкальном шоу "Голос 60+" (Первый канал).
Членство в профессиональных организациях
Игорь Корнелюк является членом Союза композиторов России и Союза кинематографистов РФ.
Звания, награды
Заслуженный деятель искусств РФ (2007).
Почетный житель г. Сестрорецка (Санкт-Петербург, 2015).
В 2019 г. Игорь Корнелюк был награжден российской национальной актерской премией им. Андрея Миронова "Фигаро" ("За сохранение петербургских музыкальных традиций").