1989 metais dvi merginos Kalifornijoje įkūrė grupę. Jų pirmą repeticiją nutraukė žemės drebėjimas. Vėliau prie dueto prisijungė dar dvi muzikantės ir grupė buvo pavadinta 4 Non Blondes. Keletą metų jos koncertavo Kalifornijos klubuose ir baruose, kol 1992 metais pasirašė kontraktą su „Interscope Records“. Sekančiais metais grupė pelnė pasaulinę šlovę su daina „What’s Up?“, o 1994 … Tęskite 4 Non Blondes – garsiausias Lindos Perry projektas skaitymą