la banda comenzó cuando los miembros Schatz, Sterling y Sax se conocieron como estudiantes en la Universidad Wesleyan. Después de la graduación, se mudaron a Shutesbury, Massachusetts para perfeccionar su sonido. Después del auto-producido, auto-lanzado (en su propio sello Prescription Rails) y en su mayoría los EPs instrumentales One, Two y Three, Mobius Band firmaron con Ann Arbor, Ghostly International de Michigan en 2004, convirtiéndose en el primer grupo de rock basado en el sello electrónico.
Su primer lanzamiento fantasmal fue The City Vs., Country EP en marzo de 2005, que obtuvo la aclamación de la crítica por su fusión de canciones pop con florituras electrónicas, en paralelo con el trabajo de contemporáneos como The Notwist y The Postal Service. El primer álbum de Mobius Band es The Loving Sounds of Static de agosto de 2005, que llevó las ideas de Ciudad Vs. país más allá, añadiendo un enfoque lírico en la mayoría de edad y la desilusión con la América moderna.
El segundo álbum de Mobius Band, Heaven, fue lanzado el 2 de octubre de 2007 por Misra Records y Ghostly International., Después del lanzamiento del álbum, la banda realizó una extensa gira por los Estados Unidos, Canadá, Inglaterra y Europa con editores, Tokyo Police Club, Black Kids, Cut Copy, Matthew Dear y Tigercity. Anteriormente, la banda ha estado de gira con The National, Baby Dayliner y The Walkmen.
en el día de San Valentín de 2008, la banda lanzó un EP gratuito en línea de covers de canciones de amor llamado «LOVE WILL REIGN SUPREME.
la banda siguió el EP con el EP del día de San Valentín de 2009, «EMPIRE of LOVE», lanzado de forma gratuita el 13 de febrero de 2009, con versiones de Kanye West, The Dixie Chicks y Tom Petty.