le groupe a commencé lorsque les membres Schatz, Sterling et Sax se sont rencontrés alors qu’ils étaient étudiants à L’Université Wesleyenne. Après l’obtention de leur diplôme, ils ont déménagé à Shutesbury, Massachusetts pour parfaire leur son. Après l’auto-produit, auto-publié (sur leur propre label prescription Rails) et la plupart des EPs instrumentaux One, Two, and Three, Mobius Band ont été signés à Ann Arbor, Michigan Ghostly International en 2004, devenant le premier groupe rock basé sur le label électronique.
leur première sortie fantomatique était The City Vs., Country EP en mars 2005, qui a été acclamé par la critique pour sa fusion de chansons pop avec des fioritures électroniques, en parallèle avec le travail de contemporains comme The Notwist et The Postal Service. Le premier album complet du groupe Mobius est The Loving Sounds of Static d’août 2005, qui a poussé les idées de City Vs. Country plus loin, en ajoutant un accent lyrique sur l’arrivée à l’âge adulte et la désillusion avec l’Amérique moderne.
Le deuxième album de Mobius Band, Heaven, a été publié le 2 octobre 2007 par Misra Records et Ghostly International., Après la sortie de l’album, le groupe a fait de nombreuses tournées aux États-Unis, au Canada, en Angleterre et en Europe avec Editors, Tokyo Police Club, Black Kids, Cut Copy, Matthew Dear et Tigercity. Auparavant, le groupe a tourné avec The National, Baby Dayliner et The Walkmen.
Le Jour de la Saint-Valentin 2008, le groupe a sorti un EP de reprises en ligne gratuit de chansons d’amour intitulé « LOVE WILL REIGN SUPREME. »
le groupe a suivi l’EP avec L’EP de la Saint-Valentin de 2009, » EMPIRE of LOVE », sorti gratuitement le 13 février 2009, avec des reprises de Kanye West, The Dixie Chicks et Tom Petty.