C'est en 1999 que SOULMAKER voit le jour sous l'impulsion de Salva, Sam et Vivien. Après différents changements de line up, le groupe se stabilise en 2002. La formation fait ses armes avec des reprises de Heavy Metal puis décide de composer dans ce style. Malgré des débuts prometteurs et quelques concerts, Seb est contraint de s'absenter et le groupe voit son activité suspendue pendant un an. Début 2004, SOULMAKER est de nouveau au complet et trouve son local de répétition. Dans l'année, le groupe enregistre un titre pour la compilation Into a Heavy Circle puis s'attele à la réalisation de sa première démo. Début 2007, le groupe se sépare de Vivien pour des raisons musicales. Marina intègre rapidement la formation et permet à SOULMAKER de prendre un nouveau départ. Le groupe enregistre Obsessions pour présenter son nouveau visage.