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