Witold Paszt urodził się 1 września 1953 r. w Zamościu. Ukończył szkołę średnią muzyczną. W Lublinie studiował na Wydziale Wychowania Muzycznego tamtejszego UMCS-u.

Karierę muzyczną rozpoczął w 1977 r. Założył wówczas grupę Victoria Singers, a w 1978 r. zespół Vox.

Witold Paszt, wraz z zespołem Vox, wydał kilka albumów: Vox (1979), Monte Carlo Is Great (1981), Sing, sing, sing (1986), Vox 2 (1989), Największe przeboje (1993), The Best of Vox (1994), Cudowna podróż (1996) i Moda i miłość (1998). Chociaż zespół Vox najpierw był wokalnym kwartetem, a potem trio, to Witold Paszt pozostał w nim pomimo zmieniającego się składu. Grupa Vox koncertowała między innymi w NRD, RFN, Holandii, Szwecji, Czechosłowacji i Bułgarii oraz w ośrodkach polonijnych USA, Kanady czy Australii. W repertuarze zespołu znajdowały się takie piosenki jak Bananowy song, Porwij mnie, A gdyby tak, A Ty kochaj mnie.

Witold Paszt rozpoczął karierę solową 9 czerwca 2001 r. albumem studyjnym Jak słońce, który był utrzymany w konwencji muzyki pop i pop-rock.

W 2005 r. uczestniczył w pierwszej edycji programu rozrywkowego TVN Taniec z gwiazdami. Gościnnie pojawił się w serialu Klinika samotnych serc (2005) i filmie Planeta singli 2 (2018). Wcielił się również w postać Króla Cyganów w telewizyjnym filmie Wesele w kurnej chacie (2016) i Gézę Kalocsaya w filmie Gwiazdy (2017).
W latach 2021–2022 był jednym z trenerów drugiej i trzeciej edycji programu rozrywkowego The Voice Senior w TVP2.

Witold Paszt zmarł 18 lutego 2022 r. w Zamościu w wieku 68 lat.