C'est en Juin 1996 que Niels Löffer (guitariste), Max Schmieding (bassiste), Marko Osterholz (guitariste) et Miek Short (chanteur) fondèrent Stormblade. En Février 1997, le batteur Christian Horn (maintenant dans les groupes Xiron et Black Destiny) vint compléter le "line-up" du groupe. En Août 1997, il firent une cession d'enregistrement des premières chansons avec la coopération de Uwe Lulis (ex-Grave Digger) à Osnabrück. C'est en Octobre 1997 qu'ils firent leur premier gros concert, ne recevant que de bonnes critiques de la part des spectateurs. En Décembre 1997, ils enregistrèrent une nouvelle maquette avec six nouvelles chansons et continuèrent à faire plusieurs concerts. Malheureusement, en Juin 1998, Meik Short décida de quitter le groupe et fut remplacé par Ulf Serke.
C'est le 8 Octobre 1998 que sortit leur EP, "Escaoe From Nowhere", produit par eux-mêmes sans studio officiel suivit d'une tournée pour supporter l'album. En Novembre 1998, une fois de plus le groupe subit des pertes avec le départ du batteur Chrisitan Horn et du chanteur Ulf Serke. Ils trouvèrent un nouveau chanteur et un nouveau batteur en Juillet 1999, respectivement Marko Osterholz et Tim Schlattmann. Ils publièrent leur site internet officiel sur le web en Février 2000. Le 6 Août 2000 eut lieu une tournée locale afin de promouvoir leur nouveau "line-up" et leurs nouvelles chansons. Un nouveau guitariste fit son apparation au sein du groupe en Septembre 2000, Stefan Siekmann.




En Octobre 2000, Stormblade présentèrent leur EP, intitulé "Insane" et une fois de plus produit par eux-mêmes, à plusieurs concerts. Un album de promotion, "Addicion 2001", produit comme les autres, est aussi présenté à plusieurs concerts en Mars 2001. En Juin 2001, Stefan Siekmann doit quitter, car on demande son départ. C'est en Septembre 2001 qu'ils firent leur première rencontre avec la compagnie Remedy Records et qu'ils changèrent le nom du groupe pour Predator. Ils signèrent finalement avec la compagnie en Février 2002. Un autre changement de "line-up" survient avec le départ du batteur Tim Schlattmann en Juin 2002, il est remplacé par Sebastian Hinz et son frère prit position à la deuxième guitare (tout deux étaient les fondateurs du groupe Mindless Crime).




Ils commencèrent à écrire des chansons et à préparer la production de leur premier album en Février 2003. La session d'enregistrement de cet album débuta le 7 Septembre 2003 au Löffer-Studios à Osnabrück. Finalement, ce premier album sorti en Mai 2004.


.