La band iniziò quando i membri Schatz, Sterling e Sax si incontrarono come studenti alla Wesleyan University. Dopo la laurea, si sono trasferiti a Shutesbury, Massachusetts per affinare il loro suono. Dopo l’auto-prodotto, auto-pubblicato (sulla propria etichetta Prescription Rails) e per lo più strumentale EP One, Two, and Three, Mobius Band sono stati firmati per Ann Arbor, Michigan Ghostly International nel 2004, diventando il primo atto rock-based dell’etichetta elettronica.
La loro prima versione spettrale è stata la Città Vs., Country EP nel marzo 2005, che ha guadagnato il plauso della critica per la sua fusione di canzoni pop con fioriture elettroniche, in parallelo al lavoro dei contemporanei come The Notwist e The Postal Service. Il primo album full-length della Mobius Band è The Loving Sounds of Static di agosto 2005, che ha portato ulteriormente le idee di City Vs. Country, aggiungendo un focus lirico sulla maggiore età e sulla disillusione con l’America moderna.
Il secondo album della Mobius Band, Heaven, è stato pubblicato il 2 ottobre 2007 da Misra Records e Ghostly International., Dopo l’uscita dell’album, la band ha girato ampiamente negli Stati Uniti, Canada, Inghilterra ed Europa con Editors, Tokyo Police Club, Black Kids, Cut Copy, Matthew Dear e Tigercity. In precedenza la band ha fatto un tour con The National, Baby Dayliner e The Walkmen.
Il giorno di San Valentino del 2008, la band ha pubblicato un EP di cover online gratuito di canzoni d’amore chiamato “LOVE WILL REIGN SUPREME.
La band ha seguito l’EP con l’EP di San Valentino del 2009, “EMPIRE OF LOVE”, pubblicato gratuitamente il 13 febbraio 2009, con cover di Kanye West, the Dixie Chicks e Tom Petty.