I Threat Signal si formarono alla fine del 2003 dai cugini Jon e Rich Howard, a cui si aggiunse il chitarrista Kyle McKnight. All'inizio del 2004 entrano nella band il batterista Adam Matthews e il bassista Marco Bressette. Poco dopo la band iscrive la canzone "Rational Eyes" ad un concorso metal internazionale su GarageBand.com, raggiungendo la prima posizione e ricevendo molti premi tra i quali migliori chitarre, miglior batteria, miglior voce maschile, migliore produzione, canzone della settimana e canzone del giorno.

Nel settembre 2005 la band vola a Los Angeles per registrare il primo album insieme a Christian Olde Wolbers dei Fear Factory e, due mesi dopo, viene annunciato l'accordo con la Nuclear Blast. All'inizio dell'anno successivo Adam Matthews lascia e il suo posto viene preso da George Parfitt. In luglio la band partecipa all'Earthshaker Fest, insieme a band come Scar Symmetry, Communic e Arch Enemy. Il primo agosto 2006 anche Rich Howard abbandona per perseguire altri obiettivi personali e Marco Bressette diventa il nuovo chitarrista, a settembre Pat Kavanagh viene assunto come bassista. Nei mesi di ottobre e novembre la band partecipa ad un tour nordamericano insieme a Soilwork, Mnemic e Darkest Hour, nei primi mesi dell'anno successivo si imbarca nel primo tour da headliner, sempre in Stati Uniti e Canada.

Nel marzo 2007 i Threat Signal hanno cominciato a lavorare al nuovo materiale, ma hanno dovuto affrontare l'abbandono di Bressette.^[1] In primavera la band parteciperà ad un tour insieme a Protest the Hero, All That Remains, blessthefall e The Holly Springs Disaster.^[2] Il 18 ottobre è stata annunciata la dipartita del batterista George Parfitt, il suo posto verrà preso da Norm Killeen.^[3]