Vlastimil Třešňák se narodil jako Walter Kirschen do let tuhého stalinistického režimu, všudypřítomného strachu a nedostatku. Pro neuspořádané podmínky v rodině se o jeho výchovu starali prarodiče z otcovy strany, mladá maminka se z jeho života úplně vytratila. Dělnická, zaprášená, syrová, proletářská tvrdá čtvrť pražského Karlína těch let formovala jeho povahu. Z té doby má přátele i mezi cikánskými muzikanty, se kterými hraje a nahrává hudbu. Po absolvování základní docházky s dobrými výsledky to vypadalo na další studium, to ale Vlastu nelákalo. Otec mu našel učební obor, ze kterého ale po roce zběhl. Živí se jako pomocný dělník, pracuje na hřbitově, v pivovaru, jako noční hlídač v muzeu, skladník, rekvizitář na Barrandově, v oranžové metařské vestě zametá ulice, prodává deník Večerní Prahu.
První roličky v televizi si odbyl v pořadech legendárního Karla Pecha, prý proto, že spolu bydleli v jednom domě. Později se objevoval se v malých rolích sklepního divadla Orfeus. Amatérský soubor založil v roce 1968 ve sklepních prostorách domu č.9 na Malostranském náměstí herec a režisér Radim Vašinka, kterému později divadlo zavřeli.
Po zákazu činnosti se angažoval v bytovém divadle Vlasty Chramostové, ve kterém hrál i komponoval hudbu. Jednalo se zhruba o 30 představení. V emigraci hrál ve Stuttgartském divadle v Německu, v podstatě sám sebe.
Je autorem divadelní hry „Malá srdeční příhoda“, kterou režíroval Andrej Krob. Později byla zpracována i jako rozhlasová hra a obdržela cenu Prix Bohemia Radio 1999.
Pro dětské divadlo Haf, napsal tři mini muzikály, jeden s Petrem Šabachem. V Klicperově divadle hrál a zpíval písničky v Krobotově hře „Jarmilka“, podle Bohumila Hrabala.
Scenáristicky pomáhá s divadelními aktivitami své dceři Halce.
Film:
V drtivé většině se objevuje ve filmech či dokumentech sám za sebe. Buď se jedná o hudební pořady, či pořady publicistické. Česká televize zaznamenala dva jeho koncerty, Sólo pro... Vlastu Třešňáka a To je Vlasta Třešňák.
Asi největší opravdová filmová role je ve snímku Na startu je delfín, kde hraje chuligána. V emigraci si zahrál ve snímku Psí dostihy. Občas se objeví v tzv.cameo roli. Za pozornost stojí film podle jeho scénáře Kafka to taky neměl lehký, kde Třešňáka hraje Ondra Vetchý a on sám se zde objevuje v roli hospodského kunčofta. Zajímavým počinem se stal záznam z bytového hraní Play Macbeth.