Дуэт Godstomper появился в 1991 году в Саннивейле, пригороде рабочего класса за пределами Сан-Франциско. У истоков коллектива стоят двое товарищей: барабанщик Дэнни Йорк и вокалист/басист Пол Барфо. Название банды с английского языка можно дословно перевести как "Богодав" (God - бог, Stomper - топтун). Godstomper являются сторонниками субкультуры D.I.Y. (Do It Yourself, "Сделай это сам") и лоу-файного звучания, а также являются противниками популярности, рок-звёзд, фашизма, расизма, политики и религии.

В начале своего творческого пути Godstomper записали несколько демо-лент дома у одного из участников новоиспечённого дуэта. Они представляли собой сырой дэт-метал, вдохновлённый ранними Napalm Death и грайндкором в целом. В дальнейшем эта запись была издана американским независимым лейблом Rescued From Life Records на семидюймовых пластинках тиражом в 500 копий в 2005 году в качестве сплита с немецкой бандой Skrupel.

В скором времени Godstomper приостанавливает свою деятельность на некоторый промежуток времени. Это связано с тем, что Дэнни и Пол собирают ещё один коллектив - The Barfos, в который, помимо них самих, вошли три гитариста из средней школы - Дэйв Винтерс, Криш Айриш и Райна Кумра. Новый коллектив играл нечто среднее между нойзом, панком и дэт-металом с использованием сэмплов и ненастроенных гитар. Творчество The Barfos характеризуют, как если бы звучание группы Sonic Youth встретилось со звучанием Napalm Death, а то в свою очередь - с Butthole Surfers. Скопировано с Dark-World.ru.

В 1996 году The Barfos распались, а Дэнни и Пол, вдохновившись рок-группой Calm, начинают делать уклон в сторону её творчества. Также на ребят оказала влияние другая банда - Spazz, благодаря которой те ударились в более пауэрвайоленсовое звучание. В то же время была написана песня "Fozzy bear", посвящённая случаю, когда друг Дэнни и Пола Джон Огл, вокалист/гитарист групп Fifteen и Wooly Mammoth, был избит скинхедом на местном шоу. Таким образом, было положено начало звучанию, присущему Godstomper.

Второе пришествие Godstomper случилось 14 февраля 1996 года в три часа ночи на KFJC 89.7, радиостанции колледжа, на которой работал был Пол. Вскоре был записан сплит с самой молодой и единственной панк-группой из Сан-Хосе с женским вокалом - Cathy Ames. В дальнейшем при поддержке таких групп, как Slobber, RWs, Agents of Satan, No less, Benumb, The Misanthropists, Uttered Bastard, Noothgrush, Exhumed, Calm, The Lipids, Psychobabylon, Jenny piccolo, Woolly Mammoth и т.д. была сформирована местная хардкор-сцена. В то же время Godstomper начали активно сплитовать со своими товарищами, выступать на радиостанциях и на различных фестивалях.

Вскоре Godstomper записали свой первый полноформатник, который был издан независимым лейблом Slap A Ham в качестве семидюймовых пластинок тиражом в 625 копий. Ребята остались довольны этим, так как предпочитали работать с независимыми лейблами, нежели с известными и крупными. С тех пор дуэт выпустил огромное количество релизов на различных D.I.Y.-лейблах. Группа не прекратила выпускать новый материал и спустя 25 лет после своего основания, но уже с меньшими темпами, чем раньше.