Vašo Patejdl se narodil v Karlových Varech do smíšeného manželství Čecha a Slovenky. V Čechách žil do svých pěti let, pak se rodina přestěhovala do Bratislavy. Už jeho otec byl muzikant, několik let hrál v kapele Waldemara Matušky. Vašo Patejdl založil svou první kapelu ještě na základní škole. Po ukončení střední školy absolvoval studium kompozice na VŠMU v Bratislavě a v roce 1968 spolu s Jožom Rážem založil kapelu Elán. V roce 1985 z ní odešel, aby se mohl věnovat své sólové kariéře. Kromě filmové hudby do filmu Fontána pro Zuzanu (píseň Ak nie si moja odstartovala jeho úspěšnou sólovou kariéru) komponoval písničky i pro jiné interprety, například složil píseň Po schodoch pro Richarda Müllera, která dodnes patří k jeho největším hitům. V roce 1996 se ale do kapely Elán vrátil a začali vznikat jejich největší hity.
Podle vlastních slov začal Vašo Patejdl dělat muziku proto, že se na to „dobře balily holky“. „Pokud člověk vytáhne ve společnosti kytaru, hned je něčím zajímavý,“ řekl v jednom rozhovoru . „Upřímně, o popularitu jsem opravdu nikdy moc nestál. Nejsem ten typ, který si barví vlasy a dělá show na veřejnosti, aby byl v novinách. Jsem rád, když mé písničky zpívá třeba někdo jiný, proto je skládám,“ říká introvert Vašo Patejdl. Do bulvárních novin se nicméně dostal. Všechny šokoval, když se po 31 letech manželství provalil jeho dvojí život. Na veřejnost pronikla informace, že Vašo Patejdl si v Praze a našel novou, o 17 let mladší partnerku, s níž má i syna. Jeho manželce Aleně, se kterou se seznámil ješte na střední škole, se tak ze dne na den zhroutila pomyslná jistota. Vašo sice nejprve zatloukal, ale pak svůj nový život přiznal a s Alenou se rozvedl. Paní Patejdlová to vzala hrdinsky a tuto zradu manžela v tisku nějak nerozmazávala. Naopak, ona i dospělí synové Václav a Róbert mají s Vašem Patejdlem a jeho novou rodinou korektní vztahy.
Vašo Patejdl autorsky i hudebně pomáhal ke slávě několika slovenským i zahraničním interpretům (např. Beáta Dubasová, Marika Gombitová, Richard Müller, Heidi Janků). Jako skladatel filmové hudby proslul písněmi pro filmy Fontána pro Zuzanu a jeho několika pokračování. Je autorem muzikálů Sněhurka a sedm závodníků, Jack Rozparovač, Tisícročná včela , Grand Pierrot a jiné.