Немецкая группа Darkseed впервые заявила о себе в 1991 году. К тому времени они пробовали себя в стиле дэт-метал, но постепенно звучание менялось на более мелодичное, добавлялись электронные семплы, в результате чего группа переросла в электро-готик-метал и дум-метал. Всё началось с того, что два друга детства — Штефан Хертрих (Stefan Hertrich) и Гаральд Винклер (Harald Winkler), приобрели себе первые музыкальные инструменты — бас-гитару и ударную установку. Первое время они переигрывали Venom и Metallica, не имея за собой ни названия группы, ни группы самой. Поэтому, можно считать, что Darkseed возник летом 1992, когда в группу влился гитарист Яцек Дворок.
В то время Дворок учился игре на гитаре у Кристиана Бистрона (Christian Bystron, в настоящее время играет в Megaherz), у которого была своя маленькая студия, где коллектив записал своё первое демо. В это же время и было придумано название — позаимствовано от компьютерной игры.
В 1993 году в группу был приглашён ещё один участник — Таркан Дюраль (Tarkan Dural) на роль ритм-гитары, а Хертрих начал петь. В этом составе Darkseed дали свой первый концерт в Мюнхене. После записи ещё одного демо Таркана, уехавшего жить в Турцию, сменил Энди Векер (Andi Wecker), школьный приятель Хертриха. Зимой 1994 Darkseed играли на разогреве у Anathema, после чего получили свой первый контракт — с Invasion Records.
Дела после этого не пошли в гору: вскоре, после ряда концертов, внутри группы начались противоречия, в результате чего к весне 1995 в Darkseed остался один Хертрих, который продолжал сочинять песни. Всё закончилось тем, что в группу вернулся Гаральд Винклер, и вместе с Хертрихом они записали второй мини-альбом Romantic Tales Part II, но ни эта, ни другие так и не увидели свет. В ноябре вернулся Энди Векер, а также появились гитарист Томас Херманн (Thomas Herrmann) и басист Рико Гальвано (Rico Galvagno) — Хертрих стал свободным вокалистом.
В мае 1996 Darkseed подписывают контракт с Serenades Records и зависают в студии, трудясь над новым альбомом, куда войдут пять новых и шесть старых композиций, под названием Midnight Solemnly Dance. Далее последовало предложение от звукозаписывающей компании — Nuclear Blast, которое открыло перед коллективом огромные возможности — Darkseed играли на больших европейских концертах с такими монстрами как — Samael, Moonspell, Crematory. Но к успеху пришли первые серьёзные проблемы — из группы ушли Гаральд и Энди (в конце августа 1998 года, после года болезни, Энди Викер умер от рака). Но уже к середине весны Darkseed нашёл замену — Хертрих, Херманн, Гальваньо, гитарист Дэниэль Кирштайн и барабанщик Вилли Вурм (Willy Wurm) начали запись нового альбома Spellcraft.