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