Tomahawk s'est formé en l'an 2000 à Los Angeles (Californie) sous l'impulsion de
Mike Patton (chant, ex-
Faith No More). Il recrute
Duane Denison (guitare, ex-
The Jesus Lizard,
John Stanier (batterie, ex-
Helmet) et
Kevin Rutmanis (basse,
Melvins). En 2001,
Tomahawk sort son premier album éponyme sur le label de
Mike Patton Ipecac Records. Suivent
Mit Gas (2003) et
Anonymous (2007).