Вадим Николаевич Коростылёв родился 3 августа 1923 года в Москве. В четырнадцать лет пришел поступать в актерскую студию к великому Станиславскому, и тот, пораженный его необыкновенным голосом, дал распоряжение своей сестре, тоже режиссеру, когда мальчик подрастет, взять его к себе. Наказ брата она выполнила: после школы Вадим учился в театральной студии Станиславского, был занят в спектакле "Ревизор". 
В 1943 году Коростылёв поступил в Московский Литературный Институт им. Горького на поэтическое отделение. Но оставил его на последнем курсе и завербовался на Север. Работал в Арктике, руководил одной из зимовок Карской научно-промысловой экспедиции. Оттуда привез две книги стихов, которые вышли еще в пятидесятых. 

Писал стихи для песен к кинофильмам. Самой популярной стала "Песенка о хорошем настроении" (А.Лепин) из кинофильма "Карнавальная ночь". А ещё были "Для тебя" (Н.Богословский), "Императорский вальс" (В.Гаврилин), "Любовь - это счастье" (А.Лепин), песни в кинофильмах "Король-олень" и "Ученик лекаря" (М.Таривердиев). 
Умер Вадим Николаевич 1 июня 1997 года.