Игорь Матвеевич Костолевский выбрал актерскую профессию не сразу. После окончания школы (Игорь родился 10 сентября 1948 года в Москве) будущий артист два года работал испытателем в НИИ кварцевой промышленности, после чего поступил в Московский инженерно-строительный институт. Именно этот вуз, на третьем курсе, Костолевский и оставил ради ГИТИСа. Один из трех лучших выпускников, Игорь Матвеевич был зачислен в труппу театра, главным режиссером которого являлся руководитель его курса, А. Гончаров, - Московского академического театра имени В. Маяковского. Молодой актер еще не успел заявить о себе на театральных подмостках во всем "цвете" своей индивидуальности, как его "перехватил" кинематограф. В 1972 году Костолевский сыграл эпизодическую, но очень выразительную роль друга Сони Гурвич в картине "А зори здесь тихие... ", а спустя три года Игоря пригласили на пробы для фильма Владимира Мотыля "Звезда пленительного счастья". По сути дела, это была первая - заметная - роль Костолевского в кино, но его поручик Анненков не "потерялся" среди героев Стриженова, Смоктуновского, Янковского: актер сумел передать всю многоплановость характера декабриста - от решительности на грани самоуверенности до отчаяния и вновь обретенной надежды. После "Звезды пленительного счастья" Костолевский стал необычно популярен - как среди зрителей (и, конечно же, поклонниц), так и среди кинематографистов. Среди множества предложений одно было особенным - роль Гагина в экранизации повести Тургенева "Ася" (режиссер И. Хейфиц). Его Гагин, вальяжный барин, и чувствительная порывистая Ася (Елена Коренева) составили контрастный, запоминающийся дуэт. С тех пор у Костолевского, пожалуй, не было ролей малоприметных, проскользнувших тенью: на его счету - пылкий и бескомпромиссный Евгений Столетов в пятисерийном телефильме "И это все о нем" (1977), романтик-учитель в картине "Безымянная звезда" (1979), совершенно разные, но невероятно притягательные герои картин "Гараж" (1979), "Тегеран-43" (1980), "Прости" (1986), "Танго на Дворцовой площади" (1993), "Шпионские игры" (2004) и многие-многие другие. Игорь Матвеевич много и плодотворно работает и в театре - как в российских, так и зарубежных проектах. В 1996 году И.М. Костолевскому присвоено звание народного артиста России. В 2000 году Игорю Костолевскому присуждена Государственная премия РФ за исполнение роли Подколесина в спектакле Театра на Покровке "Женитьба" Н.В. Гоголя. Много лет Игорь Матвеевич является членом Союза кинематографистов и Союза театральных деятелей РФ. Награжден орденом Почета (2004).
