Группа была образована в 2003 году, но окончательно состав сформировался лишь к концу 2006 года. После нескольких концертов Benighted Soul выпустили EP под названием "Anesidora" (2008). Отклики прессы были восторженными. Скопировано с Dark-World.ru. Релиз был назван "Лучшим EP года" интернет-ресурсом MetalSymphonique.com. По мнению огромного количества изданий Benighted Soul были признаны одной из самых серьёзных надежд французского метала. Группа доказывала свой талант, разделяя сцену с такими группами, как Delain, Vader, Belphegor, Ayin Aleph, MyPollux, Elis, Fairyland, Kells, Whyzdom, и выступая на больших французских площадках типа La Locomotive, La Scène Bastille, La Maroquinerie, the CCO Villeurbanne, Le Marché Gare, L’Autre Cana. Коллектив также занял второе место на Wacken Contest в 2008 году (Metal Battle, Франция).

В январе 2010 года Benighted Soul вернулись в студию, чтобы записать свой первый альбом - "Start from Scratch". В записи участвовал хор из 20 человек. Именно этим релизом, выпущенным в феврале 2011 года на Savage Prod/Season Of Mist, музыканты доказали, что достигли музыкальной зрелости и способны на большее. После концертов во Франции, группа отправилась в тур по Европе, поддерживая Tarja Turunen в её "What Lies Beneath Tour 2010".