Mojave 3 wurde 1995 von ehemaligen Mitgliedern von Slowdive, Neil Halstead und Rachel Goswell, zusammen mit dem neu hinzugekommenen Schlagzeuger Ian McCutcheon gegründet. Die Band entstand buchstäblich aus der Asche von Slowdive und gemeinsam begannen sie, sechs spärliche, akustische und gesangsorientierte Lieder aufzunehmen, die sich vom schwebenden Gitarrensound des Shoegaze distanzierten und stattdessen Halsteads und Goswells Stimmen deutlich in den Vordergrund treten ließen.

Die Demos machten einen so großen Eindruck auf 4AD-Gründer Ivo Watts-Russell, dass der Band ein Vertrag über fünf Alben angeboten wurde. Die ursprünglichen Aufnahmen bildeten später das Fundament für das Debütalbum Ask Me Tomorrow, das weiterhin zu den beliebtesten Veröffentlichungen der Band zählt.

Das Debüt war eine befreiend zurückhaltende Sammlung von Liedern, die sich nur wenig von den ursprünglichen Demos unterschied, und Halsteads melodische Kompositionen mit Wurzeln in Folk und Country führten zu Vergleichen mit Namen wie Nick Drake, Cowboy Junkies und Bob Dylan. Drei Jahre später setzte Out of Tune dort an, wo das Debüt aufhörte, und zeigte eine Band, die sich sowohl musikalisch als auch als eine geschlossene Einheit weiterentwickelt hatte.

Auf dem dritten Album, Excuses For Travellers, lieferte Halstead einige seiner bisher ambitioniertesten Songs ab. Drei Jahre später folgte Spoon and Rafter, das einen weiteren Stilwechsel markierte. Das Album enthält immer noch Spuren der Singer-Songwriter-Tradition und des Alt-Country, erweitert aber gleichzeitig das Klanguniversum von Mojave 3 um elektronische Elemente, Glockenspiel, Melodika und eine Produktion mit deutlichen Referenzen an The Beatles.

Das letzte Album der Band, Puzzles Like You aus dem Jahr 2006, ist eine helle und verspielte Veröffentlichung, die sich unter zeitgenössischen Indierock-Namen wie The Shins und Band of Horses zu Hause fühlt und gleichzeitig fast unkenntlich ist im Vergleich zu der Band, die mit Ask Me Tomorrow debütierte.