Voxtrot s'est formé en 2003 à Austin (Texas) sous l'impulsion de
Ramesh Srivastava (chant),
Jason Chronis,
Mitch Calvert,
Matt Simon et
Jared Van Fleet. Après avoir sorti un premier maxi baptisé
Raised by Wolves en 2005, le groupe commence à faire parler de lui. En 2007,
Voxtrot signe un premier album éponyme chez le label Playlouder Recordings.