I 1980-årene var Marquee en viktig arena for New Wave of British Heavy Metal (NWOBHM). NWOBHM band som Angelwitch, Diamond Head, Witchfynde and Praying Mantis var faste der, og Iron Maiden ble filmet der for dokumentaren «20th Century Box». De spilte også inn konsertalbumet der i 1980.