Benighetd Soul est né en 2003 sous la volonté de Géraldine Gadaut (chant). L'orientation du groupe est clairement tournée vers le métal symphonique. Les cinq membres sont très influencés par les standards du métal symphonique, tels que Nightwish, After Forever...La formation a du mal à se démarquer, ainsi qu'à trouver un son qui leur est propre, les compositions ne sont pas très originales.
En 2006, un changement brutal de Line Up va donner au groupe un nouveau départ. Le claviériste (Yann Pacau) étant décédé et l'ex batteur (Eric Palumbo) décidant de quitter le groupe, Benighted soul décide de recruter deux nouveaux musiciens :
Flavien Morel (aux claviers) et Nicolas Adam (batterie).
Tous deux fraichement sortis du MAI, vont insuffler une bouffée de vigueur et d'originalité. C'est à partir de ce moment que Benighetd Soul va se diriger vers ce qu'ils sont aujourd'hui.

En 2008 le groupe sort un premier Ep, appelé Anesidora. Grâce à ce premier opus, le groupe parvient à démarcher et à se faire connaitre, et ses musiciens montrent enfin de quoi ils sont capables !
Ils commencent à assurer de nombreuses premières parties pour, Belphegor, Ayin Aleph, MyPollux, Elis, Fairyland, Kells...
Le groupe participe à de nombreux concours et festivals, tels que Emergenza, Rock Girl Fest et le Wacken metal battle en 2008 auquel Benighted Soul finit deuxième.
Le groupe enchaine les concerts dans les salles parisiennes et parvient à se faire un nom.

En 2009 commence alors l'écriture de leur premier Album, qui s'intitule Start From Scratch, sorti le 11 Février 2011.

Peu de temps avant sa sortie , les membres du groupe ont l'occasion d'effectuer une tournée en Europe en première partie de Tarja Turunen, avec Kells. Ils auront l'occasion d'aller jouer au Luxembourg, en Allemagne, en Autriche, en Slovaquie, ainsi qu'en Italie. Ils franchissent un nouveau cap, et leur prestation est très bien reçue dans tous les pays.
Cet album reçoit un accueil très chaleureux de la part des fans mais aussi de la presse spécialisée dans le métal. En France, l'album reste numéro 1 des ventes Hard métal de la FNAC pendant plusieurs semaines. Leurs ventes s'exportent jusque dans les pays étrangers et les chroniques venant de toute l'Europe affluent.

Suite à cette sortie, le groupe décide d'entamer une tournée française, durant l'été 2011.

En Février 2012 Benighted Soul entame une deuxième tournée de 10 dates avec Tarja Turunen à travers l'Europe. A présent le groupe va pouvoir se concentrer sur la réalisation d'un deuxième album