Melkor je osnovan u zelji za sviranjem surovog black metala. Pocetnu postavu cinili su Dinko M., Vitorog, F.C. i Grof Azazel. Nakon razno-raznih izmjena napokon se upotpunjuje postava i krece se sa malo drukcijim stilom koji se orijentira na slavenski black metal i prezir prema judeo krscanskoj ideologiji. Prva sviraka ovog benda bila je tek 20.12.2003. u Petrinji. Slava!