4 Non Blondes se formaron en San Francisco en 1989. La formación más conocida reunía a Linda Perry en la voz y la guitarra, Christa Hillhouse en el bajo, Dawn Richardson en la batería y Roger Rocha en la guitarra principal.
Su álbum debut, Bigger, Better, Faster, More! (1992), incluyó los sencillos "Dear Mr. President", "What's Up?" y "Spaceman". "What's Up?", escrita por Perry, llegó al número 1 en varios países. El grupo se separó a finales de 1994 mientras grababa su segundo disco, y Perry siguió como compositora y productora: escribió "Beautiful" para Christina Aguilera y "Get the Party Started" para Pink.