Predchodcom skupiny bola skupina Mordor (založená v júli 1991), ktorého zakladajúcou zostavou boli Juraj Žember (gitara/spev), Pavol Franek (Gitara), Henrich Varga (Basgitara) a Miroslav Badinka (Bicie). 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. Od roku 2003 skupina tvorí nový hudobný materiál s ktorým opäť začala koncertovať a pripravuje sa na nahrávanie ďalšieho albumu s desiatimi novými
titulmi, ktorý vychádza 11. mája 2009 v nemeckom STF Records. V auguste 2011 kapela ukončila svoju činnosť.