В течение европейского турне группы Psychotic Waltz в 1991 году, гитарист Dan Rock и ударник Norm Leggio повстречались с двумя немецкими музыкантами - Uwe Osterlehner (играл тогда в Deathrow) и Siggi Blasey. Они сдружились и решили сделать свой проект. Проект был называн "End Amen", Norm Leggio там барабанил а Dan Rock выступил как гостевой соло-гитарист в нескольких песнях. Запись была хорошо всречена поклонниками по обе стороны океана, но группа никогда не гастролировала и больше не записывалась, до 1996 года. Psychotic Waltz снова в ходе турне, посетили Европу, Dan Rock и Siggi Blasey, сделали традицией визиты к друзьям.
Siggi Blasey не покидала концепция создания инструментального альбома, и Dan Rock был больше чем готов помочь воплотить планы в жизнь... Проведя пре-продукцию в домашней студии Dan Rock создал концепцию звучания, которая в конечном счете и стала характерной для Darkstar. В маленькой домашней студии Siggi Blasey ребята доработали концепцию, звук и атмосферу альбома...
После того, как второй евротур Psychotic Waltz 1996 года завершился, началась запись альбома. Она проходила в старом подземном бомбоубежище во Франкфурте, которое Siggi Blasey приобрел и превратил в Castle Of Lords Studio. К сожалению для Dan Rock, который выступал тогда еще и как со-продюсер последнего Psychotic Waltz альбома, "Bleeding", нехватка времени не позволяла ему присутствовать при всем процессе зпписи и доработки...
Когда все было завершено, Siggi Blasey представил запись рекорд-компании Institute Of Art. Альбом "Marching Into Oblivion", записанный в Германии в 1995 году, воплотил в себе идеи Siggi Blasey и Dan Rock. Запись была хорошо встречена поклонниками Psychotic Waltz. К сожалению, тура в поддержку альбома не состоялось... Альбом содержит 20 страничный, полноцветный буклет выполненный художником группы Psychotic Waltz Travis Smith.
Второй альбом вышел в 1999 году под названием "Heart Of Darkness". Долгожданное продолжение было записано в конце 1998 года, частично в Сан Диего, окончание записи состоялось во Франкфурте. На этом альбоме засветился гитарист Psychotic Waltz Brian McAlpin. Некое чувство печали, ощутимое на "Heart Of Darkness" было инспирировано чувством утраты, которое Dan Rock испытал в результате гибели отца (в автомобильной катастрофе в Мексике) в ходе записи и микширования.
Это впечатление также усиливает и присутствие четырёх различных вокалов в трёх песнях. Один женский и три мужских. Все исполнившие вокальные партии хорошие друзья группы Detlef из немецкой группы Pantokrator, Steve Summers из Sprung Monkey, и Dominic Moscatella из Mower. Sonny Hollis из Сан Диего (обладательница красивого вокала) приняла участие в исполнеии песни "Transitory Angel". Альбом посвящен отцу Dan Rock, без которого он никогда не начал бы играть на гитаре.
