Pietų Kalifornijos grupė „Fu Manchu“ pradėjo kurti sunkų, psichodelinio skambesio roką 1990-aisiais, kai debiutavo su singlu „Kept Between Trees“. 10-ojo dešimtmečio pradžioje grupė ir toliau kūrė panašius sunkius singlus, kol galiausiai 1994-aisiais kompanija „Bong Load Records“ išleido debiutinį grupės albumą „No One Rides For Free“. „Daredevil“, taip pat išleistas „Bong Load“, sekė 1995-aisiais. 1996-aisiais „Fu Manchu“ perėjo į kitą leidybinę kompaniją „Mammoth Records“, kuri 1996-aisiais išleido jų studijinį darbą „In Search Of“. Praėjus metams, grupę įkūrę nariai – vokalistas ir gitaristas Scott‘as Hill‘as, bosistas ir vokalistas Brad‘as Davis‘as priėmė į kolektyvą pagrindiniu tapusį gitaristą Bob‘ą Balch‘ą ir buvusį grupės „Kyuss“ būgnininką Brant‘ą Bjork‘ą. Tokia sudėtimi jie su kompanija „Mammoth“ išleido antrąjį albumą „The Action Is Go“. Per visą tą laiką vaikinai įgijo galingos gyvai koncertuojančios grupės reputaciją, Jungtinėse Amerikos Valstijose apšildydami tokias grupes, kaip „The Melvins“, „Kyuss“, „White Zombie“, „Monster Magnet“ ir „Clutch“ bei „Corrosion of Conformity“, „The Hellacopters“ ir Marilyn‘ą Manson‘ą Europoje. 1998-aisiais pasirodė albumas „Return To Earth“, kuriame buvo galima rasti jų pirmųjų singlų, o taip pat nepilnas albumas „The Eatin' Dust EP“, kurį išleido Frank‘o Kozik‘o „Man's Ruin“ kompanija. „Fu Manchu“ savo penktąjį pilną albumą „King Of The Road“ išleido 2000-ųjų pradžioje, o jį lydėjo gan ilgai užsitęsusios gastrolės po Jungtines Amerikos Valstijas. Po to jie kuriam laikui nutilo, kad galėtų darbuotis prie naujų kūrinių. Galiausiai 2001-ųjų pavasarį pasirodė naujas jų studijinis darbas „California Crossing“.