Tras unos años tocando juntos, comenzaron a componer sus propias canciones, y en 1992 hicieron su primera grabación, Intervention, con Damian Wilson como vocalista.

En 1998 el cantante Damian Wilson vuelve a abandonar la banda, y es sustituido por Andrew "Mac" McDermott, que sigue con ellos hoy en día.

En el disco Dead Reckoning, lanzado en 2007, incorporan por primera vez ciertos elementos de Death metal, como los llamados "growls" a algunas canciones.

En una entrevista a Threshold no se considera una banda cristiana dicho textualmente así " Nosotros siempre intentamos mirar el mundo desde ángulos diferentes.

Yo no te citaré la letra, pero si alguno está interesado pueden encontrarla en nuestro álbum del 2001 llamado "Hypothetical".