Turėjo antrą vardą - Petras. Tėvas - pedagogas Saliamonas Paltanavičius. Pirmasis muzikos mokytojas buvo Juozas Medzikauskas išmokęs jį groti smuiku ir akordeonu, kuris, kaip ir jo tėvas, tuo metu mokytojavo Kruonio pradžios mokykloje. 1948 m. įstojo į Vilniaus konservatorijos smuiko klasę, po metų buvo perkeltas į A. Račiūno kompozicijos klasę, kurią ir baigė 1954 metais. 1954-1968 m. dirbo „Vagos“ leidyklos muzikos redakcijos vedėju.
Svarbesnieji V. Paltanavičiaus kūriniai: operos „Kryžkelėje“ (G. Astrausko ir K. Šilgalio libretas, 1967 m.), „Jūros legenda“ (libretas J. Glinskio, 1983 m.), kantata „Neužgesint revoliucijos gaisro sparnuoto“ (A. Jonyno žodžiai, 1970 m.), simfoninė poema „Palangos Juzė” (1960 m.), siuita „Vilniaus akvarelės“ (1962), koncertas violončelei ir simfoniniam orkestrui (1973) ir kt. Taip pat sukūrė muziką visai eilei teatrų pastatymų, populiarių dainų („Tau, mano mamyte“ (K. Kubilinsko eilės) bei kt.). Jam buvo suteiktas Nusipelniusio meno veikėjo vardas (1970).
