The New Bohemians bestaan al wanneer Edie Brickell zich in 1985 toevoegt. Het album Shooting Rubberbands At The Stars uit 1989 wordt een succes. In de Verenigde Staten worden er een miljoen exemplaren verkocht. Het levert Edie en haar band een platina plaat op. Ghost Of A Dog verschijnt het jaar erop, maar is een stuk minder succesvol. Picture Perfect Morning (1994) is het eerste soloalbum van de singer/songwriter.
Volcano
Eind 2003 brengt Brickell haar tweede soloalbum Volcano uit. Ze geeft haar solocarrière in 2011 een vervolg met haar derde eigen album Edie Brickell.