Группа Prophecy зародилась в 1991 году в городке Шривпорт (штат Луизиана), когда Джеймс Парк II решил собрать свой ансамбль брутальной песни и пляски. Первый состав группы долго вместе не протянул и, проведя какое-то время в совместных попойках, парни разбежались по своим скучным делам, так как никто из них не хотел играть ничего тяжелее трэша или спида. Примерно через полгода судьба подбросила Джэймсу подарок в лице Джо Дэнлапа по прозвищу Буги, который тоже не прочь был побрутальничать в музыкальном плане. Понимая, что в захолустной Луизиане им ловить нечего, кроме болотной лихорадки, парни в 1995 году переезжают поближе к эпицентру американского брутал-движения, а именно в Даллас (штат Техас).

В Далласе дела у группы пошли куда бодрее. В скором времени у них уже был свой штатный вокалист Фил Холланд, а также в состав вошли еще несколько единомышленников. Сообразив, что наработанный материал уже пора как-то реализовывать, группа записывает свое первое 5-песенное демо "It Shall Come to Pass", которое и было выпущено в марте 1996 года собственными силами музыкантов в кассетном формате. После этого коллектив (в составе Джэймс Парк (гитара, вокал), Фил Холланд (вокал), Джо Дэнлап (гитара), Тревор Варнер (бас-гитара, вокал) и ударник Хэнк Томпсон) запускает процесс записи своего дебютного полноформатника и для затравки в марте 1997 года выпускает промо-кассету (2 песни), призванную подогреть интерес публики к нему.

20 сентября 1998 года на лейбле Corpse Gristle Records выходит полногабаритный первенец группы "Foretold...Foreseen". После его реализации Prophecy абсолютно заслуженно причисляются к одним из родоначальников техасской школы брутала, которая, как известно, характеризуется жирным среднетемповым качем, перемежающимся со скоростными прорывами. Гостевое участие в записи альбома приняли Джон Галлахер и Джэйсон Нетертон из Dying Fetus, Эрик Линдмарк из Deeds of Flesh и Брэкстон Хенри из Devourment. Альбом вышел мизерным тиражом и тут же осел в закромах любителей жанра, но в 2005 году американский лейбл Goregiastic Records переиздает "Foretold...Foreseen" в новом качестве - с ремастером звука, новым оформлением и бонусом в виде песни "Driven By Fear".

До 2002 года группа занималась тем, что откатывала бесчисленные трассы по Штатам, меняла состав и напоминала о себе выпуском локальных сплитов с чехами Perversist, немцами Cryptic и Intestinal Infection, но материал на этих релизах не представлял из себя ничего социально ценного, так как был взят с предыдущих работ Prophecy. Кроме всего прочего в феврале 2001 года на ультракультовом лейбле TXDM Underground выходит компиляция "It Shall Come to Pass", которая включала в себя материал с ранних демо-записей группы, а также трек "Tortured By Deceit" со сплита с бюргерами Intestinal Infection.

7 июля 2002 года парни выпускают свой второй альбом, "Our Domain", за реализацию которого взялись Forever Underground Records в Штатах и Shindy Productions в Европе. От того состава, который принимал участие в записи "Foretold... Foreseen", "в живых" остались только Джэймс Парк и Фил Холланд. Остальные вакантные позиции были заняты Бартом Бахманом (бас-гитара), Биллом Бонсалом (ударные) и Джеффом Эрнандесом (гитара). После этого история группы пестрит многочисленными переменами в составе, что в конечном итоге закончилось тем, что парни решили временно приостановить всякую активную деятельность и отдохнуть. И только неугомонный трудяга Джэймс Парк все никак не мог усидеть на месте и в одиночестве начал сочинять материал для нового альбом, который планировался к выходу на 2004 год, но ничего путного из этой затеи не вышло. Бывшие члены группы полюбовно разошлись в разные стороны, не подавая признаков активности долгое время.

И вот, когда уже никто особо и не надеялся на возвращение Prophecy из мира мертвых, в 2007 году лейбл Grindethic Records с гордостью поведал всему миру, что подписал контракт с этими культовыми ребятами на выпуск их нового альбома под названием "Don't Fuckin' Mess With Texas". Альбом лейбл пообещал выпустить в конце 2007 года. Бурные восторги по поводу возвращения техасцев в строй быстро поутихли, так как время шло, а нового альбома все не было.

Первые проблески нового материала появились на сайте группы только в 2011 году, а в 2012 последний на данный момент альбом наконец-то увидел свет. Скопировано с Dark-World.ru. Как оказалось, группа начисто порвала все отношения с Grindethic Records и приняла волевое решение вообще не связывать себя контрактом с кем бы то ни было. "Don't Fuckin' Mess With Texas" был самостоятельно выпущен группой ультрамизерным тиражом в 100 штук, да еще и на CD-R-носителе, что, однако, абсолютно не умаляет музыкальных достоинств этого шедевра! Техасская школа брутала в очередной раз убедительно доказала свою состоятельность и актуальность.