Beholder saw the light in October 1998 thanks to an idea of the singer Patrick Wire, who decided to call some friends and build up an heavy metal band. In the first months of 1999 Beholder had the chance to perform many concerts, as the band took part in a European musical competition. The guitar player Matt Treasure and the singer Leanan Sidhe were contacted in May 1999 and the band entered the studio in July 1999 to record their first demo called A Dream Of Eternal Majesty. Beholder went back to the studio with the new drummer Mike Sachs in February 2000 and recorded the Between Death And Glory - chapter I promotional-CD. In April the guitar player Markus Mayer joined the band and Beholder entered the studio once again in June, to record the Between Death And Glory - chapter II promotional-CD. After this recording the bass player Andy Newmann left the band and Andy McKein took his place. In July 2000 BEHOLDER were contacted by Enrico Paoli from Dragonheart Records (Domine, Drakkar,…). He offered them an interesting deal and the band signed it in October. BEHOLDER entered the studio in November 2000 to record their debut album called The Legend Begins. In January 2001 keyboard player Peter Ryan and drummer Mike Sachs left the band: the new members are Mark Vikar (keyboards) and Thyus Onil (drums). On 9th June 2001 BEHOLDER performed live at the GODS OF METAL (the biggest italian metal festival).

In November 2002, the second album "Wish For Destruction" has been released.

After a mini-tour all over Italy, after the gig at Agglutination Metal Fest 2003 (headlined by Virgin Steele & Labyrinth), in October 2003 the band recorded the "Lethal Injection" third album, at New Sin Studios. The album will be released within Spring 2004.