Le groupe a été créé en octobre 1998 par le chanteur Andy B. Franck. Il a voulu faire un jeu de mots avec Symphony et Force, là d'où vient le nom. En 1998, le batteur Hörnig est remplacé par Stefan Koellner. Quelques mois plus tard, il a présenté son groupe et l'accueil de leur premier album, Truth To Promises, en 1999 par la compagnie Noise Records, a été excellente. Ils ont été en mesure de faire une tournée avec Mercyful Fate. Peu après la tournée, Andy doit remplacer deux membres du groupe. Il y a eu l'arrivée du guitariste Cedric "Cede" Dupont et du bassiste Dennis Wohlbold en 2000. Le son particulier des deux nouveaux a donné une identité assez unique à Symphorce. Andy, Cede et Dennis sont devenus les principaux compositeurs de la formation. Toujours en 2000, ils ont mis en vente leur deuxième album, Sinctuary. Plusieurs amateurs et magasines mentionnaient que Symphorce avaient un bel avenir devant eux. Du même coup, Andy est devenu un membre du groupe allemand power metal Brainstorm. De plus, le guitariste Stef Bertolla et le bassiste Mike Hammer sont remplacés par Markus Pohl et Dennis Wohlbold.
En 2002, Cede est devenu un membre de Freedom Call. Le nouveau batteur Sascha Sauer et le deuxième guitariste Markus Pohl ont donné du temps à Andy, Cede et Dennis pour écrire le matériel pour le prochain album. En août 2002, avec l'aide de Achim Köhler (Primal Fear, Brainstorm, Sinner), ils ont pu commencé l'enregistrement du prochain album au House of Music Studios à Winterbach. Il a été produit par Andy B. Franck et Cede Dupont. Cet opus est de première qualité et les arrangements ont été fait à la perfection. Donc, leur troisième album, Phorcefulahead en 2002, a été le premier album avec la compagnie Metal Blade Records. Ils ont pu se faire connaître encore plus avec cet album à l'étranger.
Le 12 janvier 2004, ils mettent en vente leur quatrième album, Twice Second.