Группа Paragon Of Beauty образовалась в мае 1994 года под названием Flower On Her Grave. Все участники группы - из одной маленькой деревушки, расположенной на самом юге Германии, неподалеку от французской границы. Начали играть в 1994 году и с тех самых пор состав не изменялся. Oliver Kron (гитара), Sol (ударные), Monesol (вокал) (также Autumnblaze) и Andreas Schuler (гитара). Уже летом 1994 года в состав влилась басистка Taisha. Таким образом, в группе есть девушка, но она не поет.
Стиль группы интегрирует folk мелодии с блэковыми элементами, в частности с блэковым вокалом, применяется и чистый вокал. Красота всегда начиналась с поэзии, настоящая поэзия всегда красива, это сам дух красоты - ведь поэзия имеет дело с чистой истиной. Даже смерть и прочие трагедии красиво выглядят в поэзии. Таким образом наше название позволяет нам играть любую музыку, но только красиво. Мы не только исполняем музыку, мы пытаемся облечь поэзию в музыкальную форму.
В мае 1996 года группа записывает свой первый демо-альбом "Starwoven", содержавший песни написанные с 1994 по 1995 года. Однако звук и простая структура этих композиций весьма отличается от современного творчества Paragon Of Beauty.
Осенью 1996 года ребята выдают второй демо-альбом "Snowfall Summerdream" (позже три трека с него вошли в альбом "Spring" в переаранжированном виде). Затем у группы состоялись первые концерты в окрестностях. В 1997 году Martin Koller, шеф Prophecy Produtions, проявил интерес к Paragon Of Beauty и группа не медля подписали контракт на 2 альбома.
