Vauxdeville yhdistelee pohjoista melankoliaa, new wavea ja surf-kitaroita luoden ainutlaatuisen soundin, jota he kutsuvat nimellä Arcticana. Matias Mellerin ja Mitja Toivosen perustama Vauxdeville on täysin uusi orkesteri joka tuo tuoretta, mutta autenttista näkökulmaa nykymusiikin kentälle. Syvästi suomalaisen musiikkiperinnön juurissa kiinni oleva yhtye punoo perinteisiä elementtejä yhteen modernien vaikutteiden kanssa muodostaen jotakin aavemaisen omaperäistä.

Kokoonpanon ytimessä ovat Mitja Toivonen ja Matias Melleri. Kitaralegenda Alexi Laihon luotsaamassa Bodom After Midnightissa basistina toiminut Toivonen on tullut tunnetuksi myös Santa Cruzin alkuperäiskokoonpanosta. Yli vuosikymmenen musiikkituottajana ja laulunkirjoittajana toiminut Matias Melleri puolestaan on tehnyt urallaan yhteistyötä niin kotimaisen popin kärkinimien kuin kansainvälisten artistien kanssa.