Sin embargo, Murray entró en 1976, siendo ese mismo año expulsado de la banda por el entonces vocalista Dennis Wilcock, volviendo definitivamente meses después.

Junto a Steve Harris, Dave ha sido el único miembro inamovible de Iron Maiden desde su fundación.

[4]​ Formó parte de la banda Psycho Motel, liderada por Adrian Smith, tocando la guitarra como invitado en la canción "With You Again" del álbum Welcome to the World.

También participó tocando la guitarra en la canción "Stars" en el proyecyto Hear n' Aid junto a miembros de bandas como Dio, Judas Priest, Quiet Riot, Queensrÿche, entre otras.

[6]​ Además de las guitarras Fender, Murray ha tocado ocasionalmente con varios modelos eléctricos Dean, Gibson,[7]​ Ibanez, ESP y Jackson.

Durante la gira mundial Dance of Death 2003-4, Murray usó una guitarra acústica Gibson Hummingbird para las presentaciones en vivo de la canción "Journeyman".