Singer-songwriter/bassist Johnette Napolitano dannet bandet med gitaristen James Mankey i Los Angeles i 1982. Bandet ga ut singelen "Heart Attack" under navnet på 1982-samlealbumet, ; noe som var deres første innspilling. Som Dream 6, ga de ut en selvtitulert EP i Frankrike på plateselskapet Happy Hermit i 1983, sammen med trommis Harry Rushakoff. Da de signerte med I.R.S. Records i 1986, foreslo kameraten Michael Stipe (R.E.M.), som var på samme selskap, navnet Concrete Blonde, som skulle beskrive kontrasten mellom deres harde rock og introspektive tekster.