Близкие звали его Димка-невидимка - также называлась его первая известная пьеса, постановка которой стала режиссерским дебютом Олега Ефремова. Фразы из его песен практически, ежедневно цитирует вся страна. Но мало кто знает, что именно он автор сценарев и песен "Айболита-66" и "Короля-оленя", "Улыбки" из "Карнавальной ночи". О Вадиме Коростылёве вспоминают актеры Сергей Юрский, Галина Волчек, академик Андрей Воробьев.