Threshold comienza su carrera en 1988 haciendo versiones de grupos como Ratt y Testament. 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.

Sacaron su álbum de debut, Wounded Land, en 1993, cuyo nombre y algunas de sus canciones estaban basados en la novela del mismo nombre de Stephen R. Donaldson. Incapaz de continuar en Threshold por otras responsabilidades, Damian Wilson deja el grupo, y el segundo disco, titulado Psychedelicatessen y lanzado en 1994, tuvo como cantante a Glynn Morgan. Al año siguiente a la salida del álbum el grupo hace una gira por toda Europa, y en el transcurso de ésta graban el disco en directo Livedelica.
Tras la gira, la banda se toma un tiempo de descanso, en el que se van el batería Jay Micciche y el cantante Glynn Morgan. Recuperan entonces a Damian Wilson y, en 1997, graban Extinct Instinct y comienzan otra gira, con Johanne James,...