Mojave 3 werd in 1995 opgericht door voormalige leden van Slowdive, Neil Halstead en Rachel Goswell, samen met de nieuwe drummer Ian McCutcheon. De band herrees letterlijk uit de as van Slowdive en samen begonnen ze zes spaarzame, akoestische en vocaal gedreven nummers op te nemen, die afstand namen van de zwevende gitaarklank van shoegaze en in plaats daarvan de stemmen van Halstead en Goswell duidelijk naar voren lieten komen.

De demo's maakten zo'n grote indruk op 4AD-oprichter Ivo Watts-Russell, dat de band een contract voor vijf albums kreeg aangeboden. De oorspronkelijke opnames vormden vervolgens de basis voor het debuutalbum Ask Me Tomorrow, dat nog steeds wordt beschouwd als een van de meest geliefde releases van de band.

Het debuut was een bevrijdend ingetogen verzameling nummers, die slechts weinig afweek van de oorspronkelijke demo's, en Halsteads melodische composities met wortels in folk en country leidden tot vergelijkingen met namen als Nick Drake, Cowboy Junkies en Bob Dylan. Drie jaar later ging Out of Tune verder waar het debuut was gebleven, en liet een band zien die zich zowel muzikaal als als een complete eenheid had ontwikkeld.

Op het derde album, Excuses For Travellers, leverde Halstead enkele van zijn meest ambitieuze nummers tot nu toe. Drie jaar later volgde Spoon and Rafter, wat opnieuw een stijlverandering markeerde. Het album bevat nog steeds sporen van de singer-songwriter-traditie en alt-country, maar breidt tegelijkertijd het geluidsuniversum van Mojave 3 uit met elektronische elementen, klokkenspel, melodica en een productie met duidelijke verwijzingen naar The Beatles.

Het laatste album van de band, Puzzles Like You uit 2006, is een lichte en speelse uitgave, die zich thuis voelt tussen hedendaagse indierockbands als The Shins en Band of Horses, en tegelijkertijd bijna onherkenbaar is vergeleken met de band die debuteerde met Ask Me Tomorrow.