Группа образовалась в
Сан-Франциско в 1989 году. Её костяк составили басистка Криста Хиллхаус и гитаристка Шона Холл, которые искали вокалистку для своего проекта. Им стала яркая и харизматичная Линда Перри, переехавшая в Сан-Франциско из штата Мэн. За ударные села Даун Ричардсон, а завершила состав ритм-гитаристка Роджер Рохас. Название «4 Non Blondes» (с англ. «4 неблондинки») было ироничным откликом на стереотипы музыкальной индустрии того времени. Уже на ранних выступлениях коллектив выделялся мощным,
блюзово-роковым вокалом Перри и мелодичным, но энергичным саундом.