1990-1997 m. studijavo Lietuvos muzikos ir teatro akademijoje prof. V. Noreikos klasėje. 1995 m. įgijo bakalauro, o 1997 m. – magistro diplomus. Užsienyje jis žinomas Kristian Benedikt vardu, yra kelių Respublikinių konkursų laureatas. Būdamas studentu (1994) debiutavo Lietuvos nacionaliniame operos ir baleto teatre.
Nuo 1994 m. dainininkas sėkmingai koncertuoja Lietuvoje ir už jos ribų. 1997 m. Sankt-Peterburgo Mažajam teatre jis debiutavo Lenskio vaidmeniu P.Čaikovskio operoje „Eugenijus Oneginas“. 2001-2005 m. tobulinosi pas įvairius pedagogus užsienyje, 2001 m. Niujorke ir Vašingtone koncertavo su Violeta Urmanavičiūte-Urmana. 2002 m. Miunchene drauge su M.Viotti, P.Domingu ir V.Urmana dalyvavo A.Ponchielli operos „La Gioconda“ kompaktinės plokštelės įrašuose (Isepo partija). 2005 m. dalyvavo perklausoje pas maestro V.Gergijevą ir buvo pakviestas dainuoti Chozė partiją Sank-Peterburgo Marinskio teatre.
2006 m. debiutavo Kanio vaidmeniu („Pajacai“) Estijos nacionalinėje operoje. Nuo tada solistas bendradarbiauja su Talino ir Vanemuinės teatrais.
2008 metais V.Vyšniauskas stažavosi Italijoje pas garsų tenorą Gianfranco Cecchele. 2008 m. dainininkas dalyvavo LTV projekte „Triumfo arka“ pelnydamas televizijos žiūrovų simpatijas.
