Tėvas Jonas Paliokas – laisvės gynėjas, Lietuvos kariuomenės savanoris, žemdirbys ūkininkas. Šeimoje augo 6 vaikai, trys iš jų tapo mokytojais. Brolis Romualdas Paliokas (1929–1977) – pedagogas ir psichologas, sesuo Genovaitė Paliokaitė-Vaičiuvienė (1939–2016) – pedagogė. 

Mokėsi Utenos 1-ojoje berniukų gimnazijoje, 1951 m. baigė Anykščių vidurinę mokyklą.

1951 m. rugsėjį–gruodį V. Paliokas dirbo Debeikių (Anykščių r.) septynmetėje mokykloje mokytoju, kol buvo mobilizuotas. 1951–1954 m. jis atliko privalomąją karinę tarnybą sovietinėje kariuomenėje.

Grįžęs į gimtinę, 1954 m. pavasarį jis kelis mėnesius laikinai dirbo Žaliosios (Anykščių r.) septynmetėje mokykloje mokytoju, 1954–1959 m. buvo Aulelių (Anykščių r.) septynmetės mokyklos mokytojas, mokė vaikus užsienio kalbų ir fizinio lavinimo. 1954–1957 m. jis buvo ir Aulelių kaimo jaunimo septynmetės mokyklos direktorius, kol 1957 m. rudenį tokia mokykla buvo uždaryta.

Perkeltas 1959 m. rugsėjį, V. Paliokas keliolika metų dirbo Ažuožeriuose (Anykščių r.), 1959–1962 m. buvo Ažuožerių septynmetės mokyklos, po jos pertvarkymo 1962–1970 m. – Ažuožerių aštuonmetės mokyklos fizinio lavinimo mokytojas.

Dirbdamas jis neakivaizdžiai studijavo Vilniaus universitete, 1979 m. baigė tris kursus.

1970–1991 m. V. Paliokas buvo Anykščių 2-osios vidurinės (nuo 1982 m. – Antano Vienuolio vidurinės) mokyklos darbų mokytojas, įrengė pavyzdinį darbų kabinetą.

Išėjęs į pensiją ir palikęs pedagoginį darbą, jis buvo Lietuvos Respublikos Seimo nario Vidmanto Žiemelio padėjėjas. Apie 1997 m. jis kiek laiko dirbo Anykščių komunalinio ūkio bendrovėje specialistu Anykščių miesto tvarkymui.

Lietuvos Atgimimo metais V. Paliokas dalyvavo Lietuvos Sąjūdžio veikloje. 1990–1993 m. jis buvo išrinktas Sąjūdžio Anykščių rajono tarybos nariu.

V. Paliokas buvo Lietuvos krikščionių demokratų partijos narys, šios partijos Anykščių skyriaus pirmininko pavaduotojas.

1990 m. V. Paliokas buvo vienas iš pirmųjų Anykščių S. Dariaus ir S. Girėno kuopos šaulių.

1991 m. sausį V. Paliokas buvo tarp savanorių, gynusių Lietuvos Parlamentą.

Jis buvo apdovanotas Parlamento gynėjo ženklu, Sausio 13-osios atminimo medaliu (1992 m.), padėkomis už veiklą, atkuriant Šaulių sąjungą ir Savanorių sąjungą.

Buvo vedęs, žmona Elena Būgaitė-Paliokienė. Dukra Jovita Paliokaitė, sūnūs Rolandas Paliokas ir  Martynas Paliokas.

Mirė 2001 m. balandžio 21 d. Anykščiuose. Palaidotas Anykščių naujosiose kapinėse. Kapą ženklina akmeninis paminklas-stela su kaltos geležies dekoratyviniais elementais, iškaltas įrašas: "Vytautas Paliokas / 1931–2001".