Dyscordia werd gevormd door ervaren muzikanten uit o.a. Gwyllion, Double Diamond en Anesthesy. Hun debuut-EP Reveries verscheen in 2010 en bezorgde hen supportshows voor bands als Primal Fear, ReVamp en Alestorm.
Met het album Twin Symbiosis (2013) startte een succesvolle samenwerking met producer Jens Bogren en mastering engineer Tony Lindgren (Fascination Street Studios, Zweden). Het album bracht hen op festivals als Graspop, PPM Fest en Dokk'em Open Air.
De opvolger Words in Ruin kwam uit in 2016 en werd gepresenteerd met een uitverkochte releaseshow. De band speelde o.a. op Alcatraz Metal Fest en Summerbreeze.
In 2019 volgde het derde album Delete / Rewrite, opnieuw met Bogren en Lindgren. De plaat werd hun krachtigste werk tot dan toe. Een geplande tour met Doro in 2020 werd echter geannuleerd door de coronacrisis.
Na het vertrek van drummer Wouter Debonnet in 2022 werd Chevy Mahieu ingelijfd. In 2023 bracht de band de single “Hell” uit en op 16 april 2024 verscheen het vierde album The Road to Oblivion, vergezeld van de single en lyricvideo The Passenger.
Na een derde passage op Alcatraz verliet zanger/gitarist Stefan de band; Jens Novotni nam zijn plaats in.
In 2025 viert Dyscordia zijn vijftienjarig bestaan – sterker dan ooit, met nieuwe energie en inspiratie.
