4 Non Blondes, San Francisco’da 1989 yılında kuruldu. Grup, vokalist Linda Perry, basçı Christa Hillhouse, gitarist Roger Rocha ve baterist Dawn Richardson’dan oluşuyor. Grup, 1992 yılında çıkan ilk albümü «Bigger, Faster, More!» ile listelerde ilk 10’a girdi. Albümden çıkan «What’s Up» parçası ise İngiltere listelerinde 2 numaraya kadar yükseldi. Prodüktörlüğünü Prince ve David Tickle’ın yaptığı albüm sadece Amerika’da yarım milyon satış rakamına ulaştı. Albüm, Almanya ve İsveç’te de en çok satan albümler arasına girdi. 4 Non Blondes’ın ilk albümlerinden çıkardıkları ikinci parça ise «Spaceman» oldu. İngiliz müzik dergisi «Q», albüme 4 yıldız verip, albümü «harika» olarak nitelendirdi. Led Zeppelin onuruna yapılan bir albümde, 4 Non Blondes «Misty Mountain Hop» adlı parçayı seslendirdi.
Vokalist, Perry gruptan ayrılarak, solo kariyeri ve söz yazarlığı üzerine yoğunlaştı. Perry, Pink’in Amerika listelerinde 1 numara olan » M’sundazstud» albümünde birkaç parçanın ve Christina Aguilera’nın «Beautiful» adlı parçasının yapımında yer aldı.