Группа основана в 1989 году. Основатели Linda Perry (вокал) и Christa Hillhouse. Позже к группе присоединились Shauna Hall (гитара) и Wanda Day (ударные). В 1992 году вышел их первый и единственный альбом Bigger, Better, Faster, More?, занявший первые места в чартах европейских стран. В это время в группе произошли перемены в составе: место гитариста занял Роджер Роча, за ударную установку сел Даун Ричардсон.
В 1993 году группа выпустила сингл What’s Up?, который принес квартету настоящий успех.
Вскоре после этого, в 1994 году Линда ушла из команды, после чего 4 Non Blondes прекратили свое существование. Сегодня Линда Перри — один из самых модных и успешных музыкальных авторов в США. Она работала с такими звездами как: Кристина Агилера, Гвен Стефани, Пинк, Кортни Лав.
