Mojave 3 zostało założone w 1995 roku przez byłych członków Slowdive, Neila Halsteada i Rachel Goswell, wraz z nowoprzybyłym perkusistą Ianem McCutcheonem. Zespół dosłownie powstał z popiołów Slowdive i wspólnie zaczęli nagrywać sześć oszczędnych, akustycznych i wokalnych piosenek, które odcinały się od lewitującego gitarowego brzmienia shoegaze, a zamiast tego pozwalały głosom Halsteada i Goswell wyraźnie się wyróżnić.

Dema zrobiły tak duże wrażenie na założycielu 4AD Ivo Watts-Russellu, że zespołowi zaoferowano kontrakt na pięć albumów. Oryginalne nagrania stały się później podstawą debiutanckiego albumu Ask Me Tomorrow, który nadal jest uważany za jedno z najbardziej ukochanych wydawnictw zespołu.

Debiut był wyzwalająco stonowanym zbiorem piosenek, które niewiele różniły się od oryginalnych dem, a melodyjne kompozycje Halsteada zakorzenione w folku i country doprowadziły do porównań z takimi artystami jak Nick Drake, Cowboy Junkies i Bob Dylan. Trzy lata później ukazało się Out of Tune, kontynuując wątki debiutu i pokazując zespół, który rozwinął się zarówno muzycznie, jak i jako spójna całość.

Na trzecim albumie, Excuses For Travellers, Halstead zaprezentował jedne ze swoich najbardziej ambitnych piosenek do tej pory. Trzy lata później ukazało się Spoon and Rafter, które oznaczało kolejną zmianę stylu. Album wciąż zawiera ślady tradycji singer-songwriterów i alt-country, ale jednocześnie rozszerza uniwersum dźwiękowe Mojave 3 o elementy elektroniczne, dzwonki, melodykę i produkcję z wyraźnymi odniesieniami do The Beatles.

Ostatni album zespołu, Puzzles Like You z 2006 roku, to jasne i żartobliwe wydawnictwo, które czuje się jak w domu wśród współczesnych zespołów indierockowych, takich jak The Shins i Band of Horses, a jednocześnie jest prawie nie do poznania w porównaniu z zespołem, który debiutował z Ask Me Tomorrow.