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