Mike Patton n'est pas resté inactif à la fin de Faith No More en 1998. Il a fondé le label Ipecac Records, a continué de travailler avec Mr. Bungle, et a formé Fantômas. Comme si cela ne lui suffisait pas, Mike Patton commence à jammer en 2000 avec Duane Denison, le guitariste de The Jesus Lizard, avec qui il a sympathisé lors d'un concert de Mr. Bungle à Nashville (Tennessee). Mike Patton fait alors appel à John Stanier batteur d'Helmet, tandis que Duane Denison amène Kevin Rutmanis bassiste de The Melvins pour compléter la section rythmique.
Tomahawk est né et ne tarde pas à faire parler de lui avec un violent Tomahawk sorti en 2001 sur Ipecac Records. La simple évocation du nom de ses membres suffit à attirer de nombreux regard sur Tomahawk qui ne se fait pas prier pour montrer son savoir faire en tournée. Pour son deuxième disque en 2003, Tomahawk insiste sur son côté expérimental en louchant du côté de Frank Zappa sur Mit Gas. Jouant volontiers aux quatre coins du monde, Tomahawk se produit en tête d'affiche ou en première partie de Tool.
On ne peut porter un nom inspiré des Amérindiens et ne pas rendre à un moment hommage aux premiers habitants de l'Amérique. C'est chose faite en 2007 avec le conceptuel Anonymous qui mêle metal et rythmes tribaux. Mike Patton est ensuite accaparé par la re-formation de Faith No More en 2009. Délaissé un temps, Tomahawk n'est pas oublié et la joyeuse bande enregistre dans les conditions du live Oddfellows qui sort en janvier 2013.
