Mordred est formé en 1984 à San Francisco, en Californie. Le groupe ne parviendra pas à se différencier des autres groupes de thrash de l'époque. Mordred comprenait le chanteur Scott Holderby, les guitaristes Danny White et J. Taffer, le bassiste Art Liboon, et le batteur Gannon Hall. Leur premier album studio, intitulé Fools Game, publié en 1989, comprend une reprise de la chanson Superfreak de Rick James, avec DJ Aaron (Pause) Vaughn aux platines. Après avoir remplacé Taffer avec le guitariste James Sanguinetti, et fait de Vaughn un membre permanent, le groupe décide d'adopter le funk pour son album à venir, In this Life, publié en 1991. Malgré le succès modéré du single Falling Away, des tensions font surface dans le groupe, et la sortie de l'EP Visions en 1992 marque la fin du groupe.