Tout commence en 2008 lorsque trois employés de la boutique Amoeba, disquaire réputé de la Cité des Anges, décident de monter un groupe. Collectionneurs de vinyles invétérés et passionnés de musique vintage, les Californiens sont tous d'avis à faire revivre la pop des années 1960 en y ajoutant le son psychédélique caractéristique de leur Côte Ouest. Et il ne leur faudra pas longtemps avant qu'ils ne dénichent la quatrième roue du carrosse.
Une fois au complet, Miles Michaud (voix, guitare), Pedrum Siadatian (guitare lead, voix), Spencer Dunham (basse, voix) et Matthew Correia (batterie, voix) s'offrent des séances de répétitions bricoleuses dans une cave. Pendant deux ans, le combo fait résonner les guitares fuzz, vrombir les percussions et s'embraser les voix de réverbérations bien senties. Les morceaux, inspirés de quelques magnats du genre tels The Byrds ou plus récemment The Strange Boys, ne sont enregistrés qu'en 2011.
À cette occasion, le quartette sort son premier vinyle et y inclut les titres « Catamaran » et « Long Journey », édités par leur producteur et ami Nick Waterhouse sur son label Pres. L'année suivante, le groupe publie deux morceaux inédits sur le nouveau label de Waterhouse, Innovative Leisure, et complète l'EP Tell Me (What's On Your Mind). En octobre 2012, Allah-Las dévoile un premier album studio homonyme à teneur résolument psychédélique, à mi-chemin entre le surf et le garage rock. Après plusieurs tournées aux États-Unis et un tour d'Europe et d'Asie-Océanie, Allah-Las retrouve le studio et Nick Waterhouse pour l'enregistrement de son deuxième album, Worship the Sun, publié en septembre 2014 avec le simple « 501-415 ». Comme obéissant à une tradition qui les voit publier un album à l'automne tous les deux ans, Allah-Las publie Calico Review en septembre 2016. On y retrouve la nonchalance confortable et les harmonies vocales de sa formule délicieusement rétro.
