À la base, Fu Manchu est un groupe punk hardcore, Virulence, créé en 1985. Ce n'est qu'en 1990, avec le single "Kept Between Trees" que Fu Manchu voit véritablement le jour et s'oriente vers le stoner, proche de groupes comme Kyuss ou Monster Magnet.