Witold Paszt muzyczną karierę zaczął w 1977 roku w grupie Victoria Singers, w którym występował z Grzegorzem Markowskim. Już rok później założył Vox, kwartet wokalny, w którym oprócz niego występowali także jego kuzyn Jerzy Słota oraz Andrzej Kozioł i Ryszard Rynkowski. Ten ostatni w 1987 roku rozstał się z zespołem. Paszt karierę solową rozpoczął znacznie później, jednak nie pożegnał się z Voxem.
Paszt z Voxem do debiutu przygotowywał się wyjątkowo starannie. Przez kilka miesięcy kwartet wytrwale pracował nad repertuarem, współpracował z choreografem, kostiumologiem, a nawet anglistą. W 1979 roku wystąpili oficjalnie jako Vox podczas Międzynarodowej Wiosny Estradowej w Poznaniu, gdzie zagrali m.in. "Ale feeling" i "Lucy". Wielki sukces przyszedł rok później za sprawą piosenki "Bananowy song". Kolejne hity, płyty sprzedające się w setkach tysięcy egzemplarzy koncerty w całej Polsce, ale też NRD, Szwecji, Czechosłowacji oraz dla Polonii w USA i Kanadzie były dowodem na ogromny sukces zespołu.
Vox koncertował także w ZSRR. Jako nieliczni, a w zasadzie jedyni, mogli tam śpiewać po angielsku. - Publiczność w związku z tym szalała. Reagowali na nas tak, jakby to były lata 60., a my bylibyśmy Beatlesami. Fantastyczny kraj, fantastyczni ludzie, tylko tamtejsza władza była i jest nie do zaakceptowania - wspominał Paszt w Polskim Radiu w 2015 roku.
9 czerwca 2001 roku Witold Paszt wydał swój pierwszy solowy album, "Jak słońce". Do pracy nad płytą zaprosił m.in. Jacka Bukowskiego, Roberta Chojnackiego i Seweryna Krajewskiego. Mimo kariery solowej nie zakończył występów z zespołem i do 2022 roku był jedynym jego członkiem występującym w nim od samego początku. W 2021 roku został trenerem w programie "The Voice of Senior". Na fotelu jurora zasiadał w drugiej i trzeciej edycji talent show.
Żonę poznał jeszcze w liceum. O tym, jak się poznali, opowiadał w 2019 roku w rozmowie z "Faktem". - Traf chciał, że pewna dziewczyna skręciła nogę. Byłem tam z gitarą, więc gitarę zarzuciłem na plecy, wziąłem dziewczyną na ręce i jak się jej przypatrzyłem, pomyślałem: "Już cię nie puszczę". Tą dziewczyną okazała się moja żona - wspominał. Ślub wzięli sześć lat później i byli małżeństwem 43 lata. Doczekali się dwóch córek. Natalia Paszt chciała pójść w ślady ojca i również rozpocząć karierę muzyczną. - Tata wybił mi ten pomysł z głowy. Ciągle powtarzał, że aby być w tej branży, trzeba mieć twardy tyłek - przyznała w rozmowie z Plejadą.
- Byliśmy bardzo udanym małżeństwem. Z ręką na sercu przysięgam, że pokłóciliśmy się dwa razy w życiu. I to nie mocno - przyznał Paszt w "Fakcie". Jego żona zmarła w 2018 roku. 18 lutego minęły dwa lata od śmierci muzyka. Informację, że lider zespołu Vox nie żyje, przekazały córki Witolda Paszta. Dopiero kilka miesięcy później Natalia Paszt w "Pytaniu na śniadanie" zdradziła przyczynę. - Trzy covidy. Miał bardzo dużo planów, a jeszcze większe ambicje - wyznała. - Wydaje mi się, że miałem szczęście w życiu - mówił w 2001 roku w rozmowie z Polskim Radiem. - Miałem szczęście, że uprawiam taki zawód, mam szczęście, że mam taką rodzinę, fantastyczną żonę, fantastyczne dwie córki. Jestem szczęśliwy, chyba nie chciałbym nic zmieniać - dodał.