В середине 80-х Томми Виктор работал инженером по звуку в нью-йоркском клубе "CBGB" и насмотрелся всякого, так что когда ему захотелось создать собственную команду, он уже точно знал, какую музыку Не будет играть. Для реализации задумки Майку хватило всего двух человек: на бас он позвал тогдашнего вышибалу "CBGB" Майка Кёрклэнда (экс-"Damage"), а за ударные пригласил Теда Парсонса из "Swans". Начав с грубого примитивного хардкора, троица вскоре пошла по пути металлизации саунда и после нарезки парочки демо дебютировала с EP "Primitive Origins". Основными авторами песен здесь являлись Виктор и Кёрклэнд, но когда готовился первый полноценный альбом, свою лепту внес и Парсонс. Развивая идеи, заложенные на "Primitive Origins", с работой "Force Fed" команда закрепилась на территории нового стиля "кроссовер", но при этом некоторые треки звучали достаточно экспериментально. В любом случае в то время в Нью-Йорке подобную музыку мало кто играл, и, видимо, уловив интересный тренд, на группу обратили внимание представители "Epic Records". Обзаведясь мажорным контрактом, "Prong" получили возможность заметно подчистить звук, но вместе с тем произошел и стилевой разворот от хардкора к техно-трэшу с усложненными композициями и повышением роли инструментальных фрагментов.
Из титульного трека альбома "Beg To Differ" вышел небольшой хитец, а песню "Lost And Found" стали использовать в заставках на MTV, так что популярность команды хоть и не сильно, но пошла в рост. Кёрклэнда вскоре сменил Трой Грегори из "Flotsam And Jetsam", и уже в обновленном составе был записан диск "Prove You Wrong". На данном альбоме стилевая трансформация продолжилась, и в ход пошли программинг и электронные сэмплы, хотя в целом настрой оставался агрессивным. Наиболее интересным получился трек "Unconditional", и в основном благодаря ему студийник отметился в Топ 40 списка "Heatseekers", а продажи дисков перевалили за 100-тысячную отметку.
Следующие три года группа проводила преимущественно на концертных площадках, а в 1993-м вместе с заменой Грегори Полом Рэйвеном пополнила свои ряды клавишником Джоном Бекделом. Оба новичка ранее работали в "Killing Joke", и, видимо, с их подачи на альбоме "Cleansing" произошел разворот к стилистике "индастриал-метал". В поддержку студийника были выпущены два успешных клипа "Broken Peace" и "Snap Your Fingers, Snap Your Neck", и благодаря им полнометражка 1994 года стала самым кассовым релизом в дискографии "Prong". В 1995-м ушел Джон, и хотя официальной замены ему не нашлось, на очередных сессиях за электронику отвечал Чарли Клаузер из "Nine Inch Nails". На альбоме "Rude Awakening" коллектив продолжил двигаться в индустриальном направлении, но при этом композиции стали более мелодичными и где-то даже танцевальными. И если чартовые позиции с этой работой улучшились почти на 20 пунктов, то продажи пошли вниз. Недовольная таким результатом фирма "Epic" освободила команду от контракта, что вызвало массовый отток кадров. Первым ретировался Рэйвен, затем Парсонс перебрался в "Godflesh", да и сам Виктор потерял интерес к своему проекту и присоединился к "Danzig". Возвращение "Prong" состоялось в 2002-м, причем Томми собрал абсолютно новую версию с гитаристом Мадонны Монти Питтмэном, экс-басистом "Dirty Looks" Брайаном Перри и барабанщиком Дэном Лодо.
Второй из них по окончании американского тура выбыл из игры, и когда команда отправилась в студию, соответствующие партии поделили Виктор и Питтмэн. Темп на альбоме "Scorpio Rising" несколько замедлился, однако большее раздражение давних фанатов вызвал уход в сторону ню-металла, из-за чего группа получила много критики. После такого провала Томми сосредоточился на работе в "Danzig", но все же в 2007-м предпринял еще одну попытку камбэка, когда при участии Монти и барабанщика Эрона Росси записал диск "Power Of The Damager".
Альбом вышел на лейбле Эла Джоргенсена "13th Planet Records", поэтому без влияния его группы "Ministry" не обошлось, но более существенным для поклонников старого "Prong" стало возвращение трэшевых риффов. Впрочем, несмотря на то, что пластинка попала в списки "Heatseekers" (№ 47), быстрого продолжения не последовало, и очередная полнометражка появилась на свет с пятилетним интервалом. Состав за это время опять обновился, и вместе с фронтменом в студию отправились басист Тони Кампос и барабанщик Алексей Родригес. Сделанный на стыке трэша и грув-металла альбом "Carved Into Stone" вызвал множество хвалебных откликов и занял в чарте "Heatseekers" 13-ю строчку, и примерно такой же прием получила и выдержанная в схожем стиле полнометражка "Ruining Lives". В 2015-м "Prong" решили отдать дань своим корням и выбросили в продажу подборку каверов "Songs From The Black Hole" с вещами от "Discharge", "Black Flag", "Killing Joke", "Fugazi", Нила Янга и других повлиявших на них исполнителей. В записи диска приняли участие бас-гитарист Джейсон Кристофер и ударник Арт Круз, и этот же состав отправился на сессии "X - No Absolutes". На данном альбоме удачно сочетались трэшевая динамика, массивные грувы, свирепая металлическая энергия и острые на язык социально-политические наблюдения Томми Виктора, поэтому работа заслуженно побывала в горячей десятке.
В 2016-м Кристофер уступил место Майку Лонгворту, и в таком виде команда произвела на свет студийник "Zero Days", в котором попыталась собрать лучшие моменты своей карьеры. Спустя пару лет вернулись Джейсон и Эрон, но вот ежегодная штамповка альбомов прекратилась, а когда группа все же вновь очутилась в студии, за ударными сидел уже Гриффин МакКарти. Впрочем, все эти тасовки не сильно сказались на стилистике "Prong", и на полнометражке "State Of Emergency" команда уверенно держала баланс между трэшем и грув-металлом. Уже после выхода диска Виктор в очередной раз перетряхнул штат, и поэтому на концертнике "Live And Uncleansed" фигурировали фамилии басиста Кристофера Дина и барабанщика Тайлера Боглиола.