Au début de sa carrière en 1988 dans le Surrey, Threshold est spécialisé dans les reprises de groupes de metal. Peu à peu, Threshold commence à composer ses propres chansons et signe un contrat discographique en 1992. Le groupe alors composé de Karl Groom (guitare), Nick Midson (guitare), Jon Jeary (basse), et Tony Grinham (batterie), engage le chanteur Damian Wilson. Après un premier titre paru sur une compilation de metal progressif, le clavier Richard West rejoint à son tour le groupe dont il devient un élément essentiel.
Wounded Land marque les débuts timides d'un groupe qui se veut une réponse anglaise à Dream Theater, mais est finalement plus proche du power metal. Dès le départ, l'instabilité de Damian Wilson complique la tâche de Threshold qui est obligé d'engager Glynn Morgan pour sa première tournée et son deuxième album Psychedelicatessen en 1994. Capté lors de la tournée européenne du groupe, Livedelica sort en 1995. Damian Wilson revient une première fois pour l'insipide Extinct Instinc qui sort en 1997. Le chanteur est ensuite de nouveau remplacé par Andrew "Mac" McDermott. Le résultat de cette nouvelle collaboration, Clone en 1998 est une nouvelle fois peu digne d'intérêt.
Les choses s'arrangent enfin avec Hypothetical en 2001, où un équilibre est trouvé entre le metal progressif et les tentations pop du groupe. A partir d'Hypothetical, Threshold décide de sortir tous ses albums en versions augmentées de bonus et de pistes multi-média. Jouissant enfin d'une stabilité constructive, Threshold sort en 2002 son meilleur album avec Critical Mass. L'enregistrement live Critical Energy en 2004 confirme cette bonne impression. La sortie de Critical Energy est complétée par une édition spéciale offrant en prime du double CD, deux DVDs. L'embellie prend vite fin et Threshold retourne à ses travers avec Subsurface en 2004. Dead Reckoning en 2007 apporte lui un vent de nouveauté chez Threshold, avec l'arrivée d'éléments electro.
Threshold sort également en 2007 sa première compilation avec The Ravages of Time. En juillet 2007, Andrew "Mac" McDermott quitte le groupe qui rappelle alors Damian Wilson. March in Progress sort en août 2012 et est présenté par Threshold comme un nouveau départ. Il faut plutôt parler de rétropédalage pour un groupe dont le manque de tranchant reste la principale caractéristique.