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