DeVotchKa voit le jour en 1997 à Denver, dans le Colorado. Le quatuor multi-instrumentaliste débute en tant que groupe d'accompagnement pour des spectacles burlesques. Rapidement, un cercle grandissant d'admirateurs tombe sous le charme de sa pop exploratrice et de son style rafraîchissant et singulier, qui puise ses racines dans les musiques traditionnelles européennes et orientales (tant slaves que yiddish). Le groupe réussit une excellente opération en signant, en 2006, la bande originale du film indépendant Little Miss Sunshine, qui connaît un succès international retentissant.