Группа Tomahawk основана в 2000 году экс-вокалистом группы Faith No More Майком Паттоном и экс-гитаристом группы The Jesus Lizard Двейном Денисом. Последний привел барабанщика из Helmet Джона Стейнера, а Майк пригласил басс гитариста Кевина Рутмейнса.
В октябре 2001 года группа выпустила первый альбом "Tomahawk", а уже в 2003 вышел в свет их второй альбом "Mit Gas". Оба альбома были записаны/изданы Ipecac Recordings.
Третий и последний, на данный момент, альбом группы Tomahawk - "Anonymous" вышел в июне 2007 года. Кевин Рутмейнс покинул состав группы как...