Одной из самых ярких звезд советского кино Игорь Костолевский стал благодаря созданному им образу декабриста Ивана Анненкова. Уже находясь в ссылке, Анненков обвенчался с француженкой Полиной Гебль, отправившейся за ним в Сибирь. Через много лет актер в какой-то степени повторил судьбу своего героя.

Игорь Матвеевич Костолевский появился на свет в Москве 10 сентября 1948 года. Его отец занимал высокую должность во Внешторге, поэтому роль сына «самого Милосердова», исполненную Костолевским в комедии Эльдара Рязанова «Гараж», можно считать во многом автобиографической. После окончания школы юноша по желанию родителей стал студентом инженерно-строительного института. Однако через два года разочаровался в выбранной профессии и по совету любимой девушки решил попробовать себя в качестве актера. Вскоре он был принят в ГИТИС, на курс известного режиссера Андрея Гончарова.

В кино молодой актер начинал с небольших ролей. Однако уже третья работа Костолевского – роль блестящего кавалергарда и декабриста Ивана Анненкова в ставшей культовой ленте Владимира Мотыля «Звезда пленительного счастья» (1975) – сделала его настоящей звездой. Далее последовал целый ряд ролей, укрепивших его популярность: тургеневский Гагин в экранизации повести «Ася» (1977, режиссер – Иосиф Хейфиц), правдолюб Женька Столетов в сериале «И это все о нем» (1978, режиссер – Игорь Шатров), идеалист Марин Мирою в романтической драме «Безымянная звезда» (1978, режиссер – Михаил Козаков), обаятельный сын Милосердова в комедии «Гараж» (1979, режиссер – Эльдар Рязанов). Будучи уже сложившимся мастером, Игорь Костолевский сыграл разведчика Андрея Бородина в политическом детективе «Тегеран-43» (1980, режиссеры - Александр Алов, Владимир Наумов) и отправившегося на фронт актера Игоря Волошина в фильме «Законный брак» (1985, режиссер – Альберт Мкртчян). Со временем диапазон образов, создаваемых им на экране, заметно расширился. К традиционно положительным персонажам Костолевского стали добавляться отрицательные.
Одна из последних, на сегодня, работ популярного актера в кино – Степан Трофимович Верховенский в сериале «Бесы» (2014), снятом Владимиром Хотиненко по одноименному роману Достоевского.

В 1981 году, во время съемок комедии Виктора Титова «Отпуск за свой счет», Игорь Костолевский повстречал молодую и очень эффектную актрису Елену Романову. Девушку поразило то, что актер, игравший легкомысленного красавчика, в жизни оказался серьезным, заботливым и внимательным. Вскоре они поженились. В 1983 году у супругов родился их единственный ребенок – сын Алексей.
В 1998 году состоялось знакомство Игоря Костолевского и французской актрисы Консуэло ди Авиланд. Вскоре между ними начался роман. Оказалось, что Консуэло в детстве прочитала книгу Александра Дюма «Учитель фехтования», рассказывающую историю любви Ивана Анненкова и Полины Гебль. С тех пор она всю жизнь мечтала о своем «декабристе». Их чувства оказались настолько сильны, что Костолевский ушел из семьи, а Консуэло покинула Францию. В 2001 году они заключили брак и сегодня по-прежнему счастливы вместе.