Historia Początki Grupa powstała w roku 1994 w San Jose, Kalifornia, z inicjatywy Stevena Harwella (który wcześniej znajdował się w amatorskiej raperskiej kapeli F.O.S., która wydała w całej swojej karierze jeden singiel dostępny tylko na winylu; menedżerem grupy był Kevin Coleman). Harwell chciał stworzyć „mocny brzmieniowo” zespół, dlatego Coleman zapoznał go z jego przyjaciółmi: Paulem De Lisle’em i Gregiem Campem, którzy z kolei byli związani z lokalną grupą rockową Lackadaddy. Na początku zespół grał styl zwany ska punk, co było popularne w tamtym czasie.
W 1996 roku radiostacja z San Jose KOME puściła demo zespołu, „Nervous in the Alley”. Grupa została zauważona i podpisała kontrakt z Interscope Records.
Okres Fush Yu Mang W roku 1997 grupa wydała pierwszy longplay, „Fush Yu Mang”, nawiązując jednocześnie do znaków sztuki orientalnej, o czym świadczy projekt okładki albumu. Singlem promującym płytę został utwór „Walkin’ on the Sun”, w którym początkowe riffy zapożyczone są z albumu „The In Sound From Way Out!” artystów Perrey i Kingsley (piosenka „Swan’s Splashdown”). teksty w tej piosence prezentują ironiczny stosunek do wzmożonego w tamtym okresie ruchu hippisowskiego. Album połączył elementy muzyki otwartej, zabawnej z ukrytym mrokiem. Album pokrył się podwójną platyną.