Karierę muzyczną rozpoczął w 1994. W tym samym roku reprezentował Litwę podczas 39. Konkursu Piosenki Eurowizji z utworem „Lopšinė mylimai”. Zajął ostatnie, 25. miejsce, nie zdobywając ani jednego punktu. Był pierwszym reprezentantem kraju na festiwalu. Występ, uznany na Litwie za kompromitację, uniemożliwił krajowi udział w następnej edycji. Co więcej, państwo to nie brało udziału w tym konkursie aż do 1999 roku. Występ Vyšniauskasa był jednym z najsłabszych w historii kraju.