Po válce nastoupil na Akademii výtvarných umění v Praze, kde studoval pod vedením profesorů Vladimíra Sychry a Karla Mináře. Po ukončení školy se vrátil zpět do cementárny a další léta působil v propagaci podniku. Přitom se už ale v padesátých letech etabloval jako výtvarný umělec. Maloval krajinu Podbeskydí, portrétoval lidi ve svém okolí, tvořil zátiší nebo figurální kompozice. Široké veřejnosti je více než pro své krajinky nebo zátiší s bramboříky znám díky velkému množství realizací ve veřejném prostoru. Jeho mozaiky, sgrafita a štukolustry byly rozesety po celém regionu. Pro místní bude Vlastislav Holub spojen vždy především s mozaikou Rozvoj Kopřivnice, která od roku 1977 zdobí kopřivnické Nové náměstí. Jeho dílem je ale i ozdobná mozaika na katafalku zdejší smuteční síně. Ve spolupráci s architektem Pražákem Holub navrhl také dekorativní mříž pro výpočetní středisko Tatry. Další jeho práce se ještě dnes nacházejí nejen na budovách, ale i uvnitř budov ve Studénce, Lichnově, Novém Jičíně, ale třeba i ve Frýdku-Místku a i dále na Ostravsku.

Přestože Vlastislav Holub procestoval řadu evropských zemí a jeho práce byla k vidění i v zahraničí, jeho srdce zůstalo pevně spojeno s rodným krajem. Beskydská krajina byla jeho stálou inspirací. V jeho lichnovském ateliéru s výhledem na Červený kámen jej navštěvovali přátelé a kolegové jako Ivan Jakeš, Luděk Majer, František Podešva nebo autor slavného Rumcajse Radek Pilař. Vlastislav Holub byl zakládajícím členem tvůrčí skupiny Bezruč. Vystavoval na kolektivních výstavách umělců okresu Nový Jičín v Novellare (Itálie), Novém Jičíně, Vsetíně, Praze, Olomouci, v Německu a Polsku. Až do pozdního věku byl členem Klubu frenštátských výtvarníků a pravidelně se účastnil jeho výstav. „Důležité je naučit se realisticky kreslit. To je základ. Potom může jít člověk dál, vyjádřit svůj názor třeba moderním uměním. V tvorbě musí hledat především sám sebe," říkával Vlastislav Holub, který se ve vlastní tvorbě vždy pohyboval v oblasti realismu. Aktuálně jeho osobnost a dílo připomíná i část instalace ve výstavním pavilonu v centru Kopřivnice.