Bedemon основан участником группы Pentagram покойным гитаристом Randy Palmerом. Начиная с 1973 года, коллектив (в составе гитариста Randy Palmer, барабанщика Geof O’Keefe и вокалиста Bobby Liebling) наряду с работой в Pentagram издавал самопродюссируемые демо-записи, которые вошли позже в дискографию Pentagram, но так и не дожил до выхода полноформатника и распался в 1986 году…
Но в 2001 году группа получила новую жизнь, стараниями человека, который не имел к группе никакого отношения. Музыкант и журналист Perry Grason наладил контакт с 3-мя участниками оригинального состава, но через год погибает в автомобильной катастрофе гитарист и основатель Randy Palmer.
Тогда решено сделать компиляцию, состоящую их всех треков, выпущеных группой на протяжении 30-ти лет, в память группе Bedemon и гитаристу Randy. Она выходит в декабре 2005 года под названием "Child of Darkness: From the Original Master Tapes".
24 августа 2012 на лейбле Svart Records вышел первый альбом с новым материалом, который получил название "Symphony Of Shadows". Его основные партии были записаны еще в апреле 2002 года, однако Randy Palmer попал в аварию и ушел из жизни в августе того же года. O'Keefe, Matthews и новый вокалист Craig Junghandel работали целое десятилетие вместе со звукорежиссером Shawn'ом Hafley над завершением этого проекта в память о Randy. Длящийся почти 60 минут, "Symphony Of Shadows" вышел как на CD, так и на двойном виниле с огромным количеством фотографий, текстов, заметок и личных историй от оставшихся в живых участников этого неординарного коллектива.
