Игорь Костолевский родился 10 сентября 1948 года в Москве. Его путь после школы мало походил на традиционное для артистов «поступал во все театральные». Игорь выбрал Московский инженерно-строительный институт, затем работал в НИИ кварцевой промышленности. Да и родители отговаривали от актерской карьеры. Правда, «проработали» родительские установки недолго. Костолевский все же решает поступать в ГИТИС. А дальше уже была прямая «актерская» тропинка: по окончании ГИТИСа Игорь Матвеевич был принят в труппу Театра им. Маяковского, где служит и по сей день.
Очень быстро Костолевский стал сниматься в кино. Причем, благодаря таланту и внешним данным, ему сразу доставались заметные роли. Сыграв в 1975 г. главную роль декабриста, кавалергарда Ивана Александровича Анненкова в драме режиссера Владимира Мотыля «Звезда пленительного счастья», Костолевский «проснулся знаменитым». Дальше был блистательный дуэт с Анастасией Вертинской в картине Михаила Козакова «Безымянная звезда», где Костолевский сыграл наивного учителя по астрономии, тратящего все свои деньги на редкую литературу о светилах. Через несколько лет Игорь Матвеевич сыграет разведчика Андрея Бородина в детективной картине «Тегеран-43», чем окончательно закрепит за собой статус главного героя и красавца российского кино.
Но, в отличие от большинства других обладателей статуса «кинокрасавца», в личной жизни Костолевский никогда не был ветреным. Его первой женой была красавица-актриса Елена Романова, с которой они познакомились на съемках фильма «Отпуск за свой счет» в 1981. В этом же году они поженились, через два года на свет появился долгожданный сын Алексей. Брак Костолевского и Романовой внешне казался очень благополучным. Оба играли в Театре Маяковского, особых материальных проблем не испытывали... Но вот душевного родства, как говорят друзья пары, там, к сожалению, не было. Как рассказывал в интервью Игорь Матвеевич, семейная жизнь катилась под откос долго. Переживая, он в дурном настроении садился за руль и «нарезал круги» по Москве. Мечтая, чтобы Бог ему послал любовь всей жизни. И однажды это произошло.
Однажды после спектакля он открыл дверь гримерки и увидел женщину, которая его поразила. Это была Консуэло де Авиланд, французская актриса, влюбленная в русский театр. Роман был неизбежен. К сожалению, с Еленой Романовой расстаться мирно не получилось. Когда Игорь Матвеевич подал на развод, начался скандал.
Костолевский и Авиланд поженились в 2001 году. Консуэло безумно переживала за то, как пройдет свадьба. Боялась неправильно повести себя, ошибиться в традициях. Помогла Наталья Гундарева, давшая простой, единственный и безошибочный свадебный совет: «Все просто. Когда будут кричать „горько“, просто вставай и целуйся с Игорем». Торжество прошло на ура. С тех пор француженка не только переехала в Москву и выучила русский язык, но и приняла православие. При крещении она названа Евдокией, а Игорь Матвеевич ласково зовет Дусей.
Сегодня Консуэло Костолевская работает в ОАО «РЖД». На этот счет Костолевский шутит, что женился-то он на актрисе, а живет в итоге с железнодорожницей. По признанию артиста, сегодня он настолько счастлив и душевно спокоен, что просит Бога только об одном: чтобы он послал им с женой как можно больше времени на совместное счастье.
Я просто разлюбил тебя. Крах семьи Валентины Серовой и Константина Симонова 
Игорь Костолевский: "За границу уехал от безнадеги" 
Отец-молодец. Новая жизнь актёра Игоря Петренко 
