Советский и российский актер известен по всему миру. Он популярный театральный и телевизионный артист, и мастер дубляжа, и президент российской национальной театральной премии «Золотая маска», и много работал в радио спектаклях. У Костолевского множество наград, премий. Он Заслуженный артист РСФСР, Народный артист Российской Федерации.
Широкому зрителю запомнились его яркие работы в фильмах:« Звезда пленительного счастья», «И это все о нем...», «Безымянная звезда», «Гараж», «Тегеран-43», «Ошибка Тони Вендиса», «Отпуск за свой счет», «Сказка, рассказанная ночью», «По главной улице с оркестром», «Вход в лабиринт» и другие.
А родился будущий яркий актер в семье руководителя Всесоюзного объединения «Экспортлес» министерства внешней торговли СССР. Семья была высокопоставленная и про актерскую профессию никто и не думал. Будущая звезда активно занимался боксом, а обучаться пошел в Московский инженерно-строительный институт. Но уже на третьем курсе он резко меняет профессию, бросает институт и поступает в ГИТИС, откуда по окончании поступает работать в академический театр имени В. Маяковского. А виновата в таком резком повороте была первая любовь актера, которая внушила ему что кино — его будущее. Правда при поступлении в театральный институт актер ужасно волновался и продолжал еще долго волноваться, уже будучи известным и знаменитым.
В 1970 году начинается кинематографическая карьера Костолевского. Его приглашают на роль практически без слов в фильме «А зори здесь тихие». Актер играет множество сцен крупного плана и все эмоции выражает, в основном, только мимикой и глазами. После этой роли на него обратили внимание многие режиссеры страны.
Его приглашают на одну из главных ролей в картине «Звезда пленительного счастья». Актер долго отказывался считая, что это не его роль. Но после этой картины он проснулся знаменитым на всю страну.
Во время съемок с Костолевским произошло много курьезных ситуаций. Один раз ему примеряли кандалы в Петропавловской крепости. Надели, все подходило. И тут съемочную группу позвали в другую часть крепости срочно доснять какой-то эпизод. А Игоря так и забыли в кандалах. На холоде, в железе, актер просидел шесть часов, считая что так его готовят к роли. После этого у него язык почти не ворочался от холода и текст он выговаривал с огромным трудом. Но именно поэтому вся сцена вошла в картину и получилась очень яркой и трагической. А еще он сам упросил Окуджаву написать романс к картине, потому что был не согласен с режиссером. Тот настаивал на отсутствии лирической мелодии в романтических отношениях героя Костолевского с его возлюбленной по фильму. Поэтому актер просто позвонил поэту и попросил. И получил самый известный киношный романс.
Потом новый успех — картина «Безымянная звезда», где опять главная роль в окружении блистательных актеров. Косталевский становится кумиром телезрителей, поклонницы ходят за ним толпами, началась слава.
В восьмидесятом году на экраны выходит международный фильм «Тегеран-43». Опять главная роль. На съемках этой картины актер познакомился и подружился с прототипом своего героя — советским разведчиком Вартаняном. Но чтобы сниматься в этой роли актеру пришлось сесть на диету и заняться спортом, чтобы сбросить половину своего веса.
Однако образ интеллигентного героя - любовника сильно стал надоедать актеру, которого из фильма в фильм звали на типичные роли положительных персонажей. Однако последовала еще череда сильно сыгранных положительных персонажей, прежде чем ему дали отрицательные роли. Но до этого актер, уставший от положительных героев и нехватки ролей в театре, успел съездить поработать в Норвегию, где полгода играл в норвежском театре одну из своих лучших театральных ролей — роль Весника в «Орестее» Эсхила.
Вернувшись снова в Москву в конце восьмидесятых годов, актер погрузился в водоворот театральной и киношной жизни. Он много снимался в фильмах и сериалах. Последнее время перешел на роли начальников институтов, полковников, крупных бизнесменов, важных разведчиков.
С 2021 года актер не снимается в кино, но продолжает активно работать в театре.