Zijn muziekcarrière begon op "The day the music died", 3 februari 1959. Buddy Holly, Ritchie Valens en The Big Bopper (J.P. Richardson Jr.) waren bezig met de "Winter Dance Party"-tour en kwamen om bij een vliegtuigongeluk. Hun volgende concert zou plaatsvinden in Moorhead (Minnesota) toen het vliegtuig neerstortte bij Clear Lake (Iowa). Toen gezocht werd naar vervangers voor het geplande concert, boden The Shadows zich aan. Het werd een succes en Vee werd gevraagd voor meer optredens, waardoor hij al snel bekend werd. Totdat hij zich in 2012 uit het openbare leven terugtrok, is hij jaarlijks blijven optreden bij het Winter Dance Party-herdenkingsconcert in de Surf Ballroom in Clear Lake, een traditie die in 1979 begon.