S Vychodilovým jménem je spjat zrod moderní slovenské scénografie, v letech 1945 - 99 byl šéfem výpravy Slovenského národního divadla, založil katedru scénického výtvarnictví a kostýmu na VŠMU a více než třicet let byl jejím vedoucím.

Navrhl několik stovek scénografií pro činohru i operu nejen na Slovensku, ale i v mnoha evropských divadlech. Vychodila si vážila nejen česká a slovenská divadelní obec, uznání získal i ve světě. Přednášel na Kubě, v Spojených státech amerických a v Mexiku.