Die Alternative Rockband Mobile entstand durch die Umbenennung der Gruppe Moonraker 2005 im kanadischen Montreal. Gegründet wurde Moonraker bereits fünf Jahre zuvor von dem Bassisten Dominic Viola, Gitarrist Christan Brais und Drummer Marc Pierre Hameln. Komplett war die Rock-Combo aber erst mit Frontsänger Mat Joly und Frank Gitarrist Williamson. Nach zahlreichen Gigs und ersten kleinen Erfolgen wurden Moonraker 2001 mit dem „Chom L´Esprit“ ausgezeichnet.

Kurz darauf unterzeichneten sie ihren Vertrag bei der Universal Music Group Canada und benannten sich um. Das Debütalbum „Tomorrow Starts Today“ veröffentlichten Mobile 2006. Im selben Jahr war die Band für den renommierten Musikpreis „Juno Awards“ in zwei Kategorien nominiert, sie gewann die Auszeichnung als „New Group of the Year“. Das Video zur ihrer Single-Auskopplung „Out Of My Head“ wurde mit einer Nominierung für den „MuchMusic Video Award“ gewürdigt. Einige der Songs aus dem ersten Mobile Album wurden Teil des Soundtracks eines Videospiels und zur Hintergrundmusik von Fernseh-Shows wie „Montreal Calling“ und „New York Minute“.

Der Track „Tomorrow Starts Today“ wurde besonders durch den zweisprachigen Film „Bon Cop, Bad Cop“ in Kanada bekannt. Das gleichnamige Album veröffentlichte die Band  2007 bei dem US Independent Label The Militia Group. Zusammen mit dem Produzent Jeff Saltzmann arbeiteten Mobile im Dezember 2007 an ihrer zweiten Platte, die unter dem Titel „Tales from the City“ ein halb Jahres später veröffentlicht wurde. Noch im selben  Jahr verließ Drummer Marc Pierre Hameln die Band, um sein Jura-Studium fortzusetzen. In Martin Lavalle fanden Mobile einen Ersatzmann, der sie gleich auf ihrer „Sound of Fiction“-Tour begleitete.