Beholder был создан в октябре 1998 года певцом Patrick Wire, собравших своих друзей, чтобы играть heavy. В начале 1999 года Beholder много выступали и приняли участие в Европейском музыкальном конкурсе. В мае 1999 гитарист группы Matt Treasure познакомился с вокалисткой Leanan Sidhe и в июле 1999 группа записало своё первое демо "A Dream Of Eternal Majesty".
           В феврале 2000 года группа вернулась в студию с новым барабанщиком Mike Sachs. Там они записали промо-диск "Between Death And Glory - chapter I". В апреле к группе присоединился гитарист Markus Mayer, а в июне Beholder снова вернулись в студию, где записали второй промо-диск "Between Death And Glory - chapter II". После записи, басист Andy Newmann покинул группу. Его место занял Andy McKein.
           В июле 2000 Beholder связываются с Enrico Paoli с Dragonheart Records (Domine, Drakkar,…). Он делает им выгодное предложение, и в октябре группа подписывает контракт. В ноябре группа отправляется в студию для записи своего дебютного альбома "The Legend Begins". А уже в январе 2001 года, клавишник Peter Ryan и барабанщик Mike Sachs уходят из группы. Новым клавишником страновится Mark Vikar, а барабанщиком - Thyus Onil.
           9-го июня 2001 года Beholder выступают на GODS OF METAL (крупнейший итальянский металл фестиваль).
           В ноябре 2002 выходит второй альбом группы "Wish For Destruction".
          Выпустив в 2004 году третий полноформатник "Lethal Injection", группа расстается с вокалисткой и прекращает свое существование.