Mojave 3 foi formada em 1995 por ex-membros de Slowdive, Neil Halstead e Rachel Goswell, juntamente com o recém-chegado baterista Ian McCutcheon. A banda surgiu literalmente das cinzas do Slowdive e juntos começaram a gravar seis canções esparsas, acústicas e impulsionadas pela voz, que se distanciavam do som flutuante de guitarra do shoegaze e, em vez disso, permitiam que as vozes de Halstead e Goswell se destacassem claramente.

As demos impressionaram tanto o fundador da 4AD, Ivo Watts-Russell, que a banda recebeu uma oferta de contrato para cinco álbuns. As gravações originais tornaram-se então a base para o álbum de estreia Ask Me Tomorrow, que continua a ser considerado um dos lançamentos mais amados da banda.

A estreia foi uma coleção de canções refrescantemente discretas, que mudaram pouco em relação às demos originais, e as composições melódicas de Halstead com raízes no folk e country levaram a comparações com nomes como Nick Drake, Cowboy Junkies e Bob Dylan. Três anos depois, Out of Tune continuou de onde a estreia parou, mostrando uma banda que havia evoluído tanto musicalmente quanto como uma unidade coesa.

No terceiro álbum, Excuses For Travellers, Halstead entregou algumas de suas canções mais ambiciosas até hoje. Três anos depois, seguiu-se Spoon and Rafter, que marcou mais uma mudança de estilo. O álbum ainda contém vestígios da tradição singer-songwriter e do alt-country, mas ao mesmo tempo expande o universo sonoro do Mojave 3 com elementos eletrônicos, carrilhões, melódica e uma produção com claras referências aos Beatles.

O último álbum da banda, Puzzles Like You, de 2006, é um lançamento leve e divertido que se sente em casa entre nomes contemporâneos do indie rock como The Shins e Band of Horses, e ao mesmo tempo quase irreconhecível em comparação com a banda que estreou com Ask Me Tomorrow.