Niemiecka grupa powstała w 1984 w Wuppertal (Północna Westfalia). Nazwę zaczerpnęła z twórczości literackiej Tolkiena, oznaczającej siedzibę Saurona w Trzeciej Erze. Mordor grał interesujący heavy, specyficzny dla germańskiej sceny lat 80-tych. EP-ka trwała ponad 26 minut i zawierała cztery kawałki: Rock Warrior, Live Faster Die Young, 1964 oraz Mankind Doesn`t Change. Kompozycje były długie, ciekawe i zróżnicowane, pełne autentycznej radości grania. Brzmienie dopełniał mocny i agresywny głos wokalisty. Słychać było wyraźne nawiązania do Accept i Judas Priest. Po wydaniu 6-utworowej demówki "Second Birth" w 1987, zespół przestał istnieć.
Marcus Bielenberg grał potem w Danton, Vanize, Razorback i Majesty.