Mojave 3 fue formado en 1995 por antiguos miembros de Slowdive, Neil Halstead y Rachel Goswell, junto con el recién llegado baterista Ian McCutcheon. La banda surgió literalmente de las cenizas de Slowdive y juntos comenzaron a grabar seis canciones escasas, acústicas y con voz principal, que se distanciaron del sonido flotante de guitarra del shoegaze y en su lugar dejaron que las voces de Halstead y Goswell destacaran claramente.

Las demos impresionaron tanto al fundador de 4AD, Ivo Watts-Russell, que a la banda se le ofreció un contrato para cinco álbumes. Las grabaciones originales se convirtieron desde entonces en el fundamento del álbum debut Ask Me Tomorrow, que sigue siendo considerado una de las publicaciones más queridas de la banda.

El debut fue una colección de canciones tranquilas y liberadoras, que apenas cambiaron de las demos originales, y las composiciones melódicas de Halstead con raíces en el folk y el country llevaron a comparaciones con nombres como Nick Drake, Cowboy Junkies y Bob Dylan. Tres años después, Out of Tune continuó donde el debut lo dejó, mostrando una banda que se había desarrollado tanto musicalmente como como una unidad cohesionada.

En el tercer álbum, Excuses For Travellers, Halstead entregó algunas de sus canciones más ambiciosas hasta la fecha. Tres años después, le siguió Spoon and Rafter, que marcó otro cambio de estilo. El álbum todavía contiene huellas de la tradición singer-songwriter y el alt-country, pero al mismo tiempo expande el universo sonoro de Mojave 3 con elementos electrónicos, carillones, melódica y una producción con claras referencias a The Beatles.

El último álbum de la banda, Puzzles Like You de 2006, es una publicación luminosa y juguetona que se siente como en casa entre nombres contemporáneos del indie rock como The Shins y Band of Horses, y al mismo tiempo es casi irreconocible comparado con la banda que debutó con Ask Me Tomorrow.