She began playing the guitar at age 17, a year before entering the Berklee College of Music in Boston, Massachusetts.,[3] where she lived in the same dorm as singer-songwriter John Mayer who said he wrote the song Victoria from his 1999 EP Inside Wants Out about her.

After moving back to Green Bay in 2003, she committed herself to a career as a professional musician and in 2004 formed a group called Tres Femmes with singer/songwriters Kellie Lin Knott of Minneapolis and Stolie of Chicago.

[8] Vox is featured in a short segment in the extras on the DVD release of Mighty Uke: The Amazing Comeback of a Musical Underdog, a 2010 documentary on the ukulele.

Victoria Vox has toured the US,[9] and plays over 125 performance dates annually,[10] including ukulele festivals across the United States, Canada, Australia, New Zealand, Italy, France, and England.

Vox was the runner-up in the International Acoustic Music Awards for 'My Darlin' Beau' (Jumping Flea), and later won First place for 'C'est Noyé' ("Chameleon") in the same competition.

Their honeymoon was spent on a tour of Belgium, Denmark, France, Great Britain and Ireland where they participated in the Grand Northern Ukulele Festival.