Kariera Czasy 4 Non Blondes Po pewnym czasie występowania jako piosenkarka w klubach i kawiarniach Bay Area (San Francisco) w 1990 roku została zwerbowana do zespołu 4 Non Blondes przez jego założycielkę, Christę Hillhouse. Po kilku latach lokalnych występów i negocjacji z różnymi wytwórniami muzycznymi, w końcu zespół podpisał kontrakt z Interscope Records i wydał debiutancki album Bigger, Better, Faster, More! pod koniec 1992 roku. Album, na którym Linda była wokalistką i główną kompozytorką, okazał się wielkim sukcesem, a singel What’s Up? stał się hitem.
w 1994 roku Linda Perry wystąpiła wraz z Juilliard Orchestra i członkami The Who, wykonując piosenkę Dr. Jimmy, co zostało uwiecznione na live albumie A Celebration: The Music of Pete Townshend and The Who.
W 1995 roku Linda opuściła zespół po różnicy zdań co do kształtu nowego albumu. Ona chciała aby był bardziej eksperymentalny, podczas gdy reszta zespołu chciała pójść śladami komercyjnego sukcesu Bigger, Better, Faster, More!. Nagrali wspólnie jeszcze jedną piosenkę, było to Misty Mountain Hop Led Zeppelin na tribute album Encomium.