Beholder est né en 1998 sous l'impulsion du chanteur Patrick Wire, bien décidé à créer un combo de heavy metal. La chanteuse Leanan Sidhe et le guitariste Matt Treasure seront les premiers à le rejoindre, avant que le groupe au complet (7 membres !) enregistre une démo et se fait signer par le label Dragonheart, alors succursale de SPV.

Le premier album, The Legend Begins, voit le jour en 2000. Le groupe aura la lourde tache également d'ouvrir pour le festival Gods Of Metal 2001 à Milan.

Le second album, Wish For Destruction voit le jour en novembre 2002, suivi deux ans plus tard par Lethal Injection. Depuis, c'est le calme plat, le groupe n'a plus entretenu son site web et n'a pas annoncé de split officiel.