In 1987 brengt Concrete Blonde het eerste album uit, getiteld Concrete Blonde. Drie nummers van het album komen ook op de sountrack van de film The Hidden terecht. Het derde album Bloodletting (1990)is de meest succesvolle van de acht albums die de band uitbrengt. De single ‘Joey’ is de enige echte hit van de band.