Amerykańska grupa powstała w 1987 w Arlington (Texas). Pierwsze demo było nieudane - jednorodne thrashowe kawałki przelatywały beznamiętnie, ekipie wybitnie nie wychodziło parcie do przodu, do tego wokalista Chris Ortiz dysponował przeciętnym wokalem. Kiedy na [2] za mikrofonem stanął Danny McGuire i postawiono na jedną gitarę, momentalnie Premonition zaczęli brzmieć ciekawiej. Już w otwierającym Visions Of Emptiness potrafiono w niespełna pięciu minutach zmieścić cały kalejdoskop pomysłów. Techniczny prog-thrash zyskał na zwolnieniu, dzięki czemu powstała intrygująca analogia do dokonań Realm i Terrahsphere. Nie było miejsca na kontrolowany chaos jak w przypadku Watchtower czy Mekong Delta, o czym uzmysławiał intensywny False Conviction z intrygującymi partiami instrumentalnymi. Execration prezentował kwartet z dynamiczniejszej strony, ale i tutaj skumulowano w części środkowej labirynt skomplikowanych dźwięków. Z tej ścieżki nie zbaczał The Secrecy Among Us łącząc hermetycznie crescendo agresji i połamanych zagrywek. Doskonałe Darkened Destiny oraz chóralnie akcentowany Multiples Of Identity dopełniały reszty tej świetnej demówki. Grupie wciąż mimo doskonałego materiału nie udało się znaleźć wytwórni płytowej. Próbując dostoswać się do zmieniającego się rynku, zaostrzono brzmienie na [3] nieco pod Panterę - na szczęście zachowując kręgosłup dotychczasowej prog/thrashowej twórczości. Po nagraniu [4] muzycy poddali się po ośmiu latach starań o jakikolwiek kontrakt.
Zawierającą zremasterowane nagrania z pierwszych trzech taśm [5] wydała niemiecka wytwórnia Ragnarök Records.