I Beholder sono nati nel finire del 1998 da un'idea del singer Patrick Wire di creare una power metal band che unisse epicità, sinfonia e tecnica, sulla scia di gruppi come Gamma Ray, Rhapsody e Virgin Steele. Il gruppo, nei primi mesi del 1999, ha partecipato ad una competizione europea per gruppi emergenti, ed è entrato in studio in luglio per incidere il primo demo, intitolato "A Dream Of Eternal Majesty". La scelta di accoppiare alla voce maschile profonda e potente di Patrick una voce femminile delicata e cristallina ha visto l'innesto della singer Leanan Sidhe, mentre alla chitarra ritmica e solista c'era Matt Treasure. Dopo la dipartita del primo batterista e l'innesto nel gruppo di Mike Sachs, i Beholder, con Pete Ryan alle tastiere, sono entrati nuovamente in studio a gennaio 2000 per incidere un nuovo demo, grazie all'aiuto in fase produttiva di Marco Cecconi, chitarrista dei Power Symphony. Questo demo, intitolato "Between death and glory", che vanta una produzione ottima e la presenza di un brano come Call For Revenge, che ha avuto un notevole successo in rete e nel panorama underground italiano, ha suscitato l'interesse di alcune case prestigiose, così da indurre i Beholder ad incidere altri 3 brani inseriti in un cd chiamato semplicemente "Between death and glory - chapter II". Per l'occasione, è entrato nel gruppo un secondo chitarrista, Markus Mayer, che ha trovato subito affiatamento con il partner Matt. L'interessamento dell' etichetta Dragonheart Records è valso al gruppo il primo contratto discografico. Con l'innesto di Andy McKein al basso, e una line-up dunque completa, i Beholder hanno suonato al Power Fest 2000 con Labyrinth e Secret Sphere, prima di entrare in studio per incidere, nel dicembre 2000, il primo album: "The Legend Begins".
Dopo le registrazioni dell'album, la band ha visto due avvicendamenti nella line-up: Thyus Onil è subentrato alle pelli mentre Mark Vikar ha sostituito Pete alle tastiere.
Con la nuova formazione, i Beholder hanno promosso in sede live l'album in uscita, specialmente sul palco del GODS OF METAL 2001, dove i Beholder hanno avuto l'onore di salire come uno dei gruppi italiani in apertura della giornata.
Ad oggi, la band sta completando gi arrangiamenti dei brani del secondo album, "Wish For Destruction", che verrà inciso ai New Sin di Loria (TV) in Aprile e sarà nei negozi a Settembre 2002. Il sound ha cambiato rotta e viene annunciato come molto aggressivo, tecnico e assolutamente lontano da ogni atmosfera epica e medievale. Il contrasto vocale raggiungerà i suoi livelli più estremi in un continuo duello tra melodia e rabbia, che si inarcherà su un intreccio di ritmiche serrate e potenti, rese ancora più "oscure" dagli originalissimi arrangiamenti di Mark Vikar.