Bedemon fue el vástago de Doom de Pentagram, creado por Randy Palmer e ícono del Heavy Metal y Traditional Doom.
Antes de que Randy se uniera a Pentagram, tomó prestado a Geof O´Keefe, baterista de la banda y a Bobbie Liebling, vocalista y compositor de Pentagram, y le pidió a Mike Matthews, un amigo, que le ayudara a grabar algunas de sus propias composiciones. De esta primera sesión de Bedemon nacen canciones como "Child of Darkness", "Serpent Venom" y una canción que Geof había escrito llamada "Frozen Fear".
Después de algunos meses se volvieron a reunir para grabar más pistas y poco tiempo después tenían suficiente materal para un álbum. Cuando Randy se une oficialmente a Pentagram trae consigo dos composiciones de Bedemon: "Touch the Sky" y "Starlady" (compuesta tanto por Randy como por Bobbie) que le otorgarían cierta fama a la banda de Bobbie. Años después de que Randy dejó Pentagram en 1975, pidió a Geof, Mike y Bobbie la ayuda pra grabar algunas...