Gevuld met een geest van plezier en vrijheid, is het logisch dat Motel is opgericht tijdens een roadtrip in de jaren 90 door Californië, New Mexico en verder. Beïnvloed door de experimentele en eclectische stijlgevoelens die eind jaren '80 door het Verenigd Koninkrijk galmden, volgden oprichters Will en Andy hun gevoel voor avontuur door Amerika, waarbij ze onderweg hun collectie vintage en tweedehands stukken opbouwden. Het tweetal begon hun vondsten opnieuw te bewerken en te verkopen op lokale Londense markten, waar ze al snel naam maakten onder de street styles. Omdat ze de vraag niet konden bijbenen, namen ze een ontwerper in dienst en de eerste collectie van 'Motel' was geboren.
Will en Andy namen de naam over van de motels waar ze woonden terwijl ze onderweg waren en bouwden het merk Motel geleidelijk uit. In 2005 vertrokken ze op een inspiratiereis naar het eiland Bali, waar een toevallige ontmoeting met lokale creatieven hen ervan overtuigde om zich te vestigen en de reis naar Motel voort te zetten in de tijd van het eiland.