Predchodcom skupiny bola skupina Mordor (založená v júli 1991). Mordor bol štýlovo ešte typickou death-metalovou skupinou. Po mnohých personálnych zmenách sa skupina v roku 1995 premenovala na súčasný názov. Corrupted Melody tvorili Juraj Žember, Marek Singer (Gitara), Roman Stražanec (Gitara) a Jozef Nitriansky (Bicie) - ex Angels Decay. V apríli 1996 kvôli osobným nezhodám odišiel Roman Stražanec. Na jeho miesto prišiel Daniel Kudlačík (Gitara/Spev) - ex Sarcastic. Skupina sa ešte stále držala línie klasického death-metalu, ale už v tej dobe začala väčšina členov uvažovať o štýlových obmenách. Onedlho nato sa začali na tvorbe už prejavovať vplyvy doom- a black-metalu. Tieto štýlové zmeny boli zrejme hlavnou príčinou odchodu Mareka Singera, ktorý sa rozlúčil v polovici júla 1996, hneď po death-metalovom festivale organizovanom skupinou. Na jeho miesto nastúpil Ján Jankech, tiež ex - Sarcastic. Ten sa ale tiež príliš neohrial, tak ako jeho nástupca Eza, ktorý ešte nebol technicky schopný zvládnuť tvorbu skupiny. V novembri 1996 na jeho miesto nastúpil Juraj Glovňa (Gitara) ex - Absolution a približne v tom istom čase sa pripojil aj Martin Janeček (Keyboard), čo znamenalo prvý vážnejší štýlový odklon od pôvodnej čisto death-metalovej línie. Bodkou v tomto procese štýlového obohatenia tvorby skupiny bolo prijatie speváčky. Voľba padla na Sylviu Rybanovú, ktorá po vzájomne dohode nastúpila v januári nasledujúceho roka, po koncerte skupiny v klube Vrštať. V polovici apríla skupina išla nahrávať svoj prvý demo-album do štúdia Top v Topoľčanoch. S výsledkom však nebol spokojný nikto zo skupiny a kvalita nahrávky sa výrazne odzrkadlila aj na počiatočných recenziách. V decembri 1997 odišiel zo skupiny kvôli osobným nezhodám bubeník Jozef Nitriansky, od tej doby až po súčasnosť skupina hráva s automatickým bubeníkom. V decembri 1998 skupina nahrala svoje druhé demo "Forsaken Ravens", tentokrát v štúdiu s príslušným prístupom a vybavením, v Paladis Moonset v Šali. Po koncerte vo francúzskom Belforte v roku 2000 odišiel zo skupiny gitarista Daniel Kudlačík, ktorý sa oženil v Anglicku, kde v súčasnosti žije. Onedlho skupinu opustila aj Sylvia Rybanová. Skupina prechádzala po ich odchode obdobím útlmu, netvorila nový materiál a stretávala sa len veľmi zriedkavo. Napriek tomu oficiálne stále existovala. Až v roku 2003 sa podarilo doplniť chýbajúcich členov, na miesto Sylvie prišla Miriama Kostrová a na miesto ďalšieho gitaristu Radovan Glovňa. Toto bola zostava ktorá nahrala album "Inner I". V auguste 2008 sa ku kapele pridal bubeník Miro Raučina. Miriama však prerušila vystúpenia kvôli jej tehotenstvu a teraz má sladké bábätko. V súčasnosti má kapela šesť členov:
Juraj Žember (spev)
Martin Janeček (klávesy)
Edo Farman (basgitara)
Miroslav Raucina (bicie)
Juraj Glovňa (gitara)
Radovan Glovňa (gitara)