Se inauguró el 19 de abril de 1958 en el 165 de Oxford Street en Londres. El club se convirtió en un lugar importante para los géneros musicales del jazz y rhythm & blues. La actuación de los Rolling Stones en julio de 1962 fue un gran éxito[1] y bandas otras bandas de rhythm and blues británico como los Yardbirds, Eric Clapton o The Animals también fueron asiduos.
El 13 de marzo de 1964 fue reubicado en el barrio del Soho en Londres, famoso por su vida nocturna, exactamente en el número 90 de la calle Wardour, donde el club se convirtió en una leyenda en la historia del rock. El club fue el más importante de la escena rock británica y atestiguaría el nacimiento y el rápido ascenso de algunos de los artistas más importantes de los años 1960 y 1970, como The Who, Cream, Jimi Hendrix, Pink Floyd, The Nice, Led Zeppelin, David Bowie, Yes (quien mantuvo una permanencia en el club), King Crimson (también residentes), Jethro Tull, Elton John, Genesis, Queen, Camel y muchos otros.
En los últimos años de la década de los 1970 se convirtió en uno de los clubes principales de la escena británica del punk y la new wave, acogiendo conciertos de bandas como The Sex Pistols, The Clash, The Damned, Generation X, Siouxsie & The Banshees, The Cure, Ultravox, The Pretenders y The Police.
En los años 1980 se volvió a relocalizar el club, esta vez en el número 105 de Charing Cross Road, mientras el edificio original fue demolido, lo que representó una pérdida irreemplazable para el rock y la historia musical de Londres, pasando a estar ocupado por un restaurante. Durante este período, el Marquee fue de nuevo un punto importante de reunión para la escena de la new wave y del synth pop británico con actuaciones de artistas como New Order o Depeche Mode. El club cerró dos años más tarde después de otra relocalización en la misma Charing Cross Road.
En septiembre de 2002, el componente de Eurythmics, Dave Stewart, reabrió el Club Marquee en Islington pero sin el éxito esperado, cerrando en 2003. Al año siguiente, se reabrió en Leicester Square, en el lugar que ocupó el Club Home, junto a las nuevas oficinas de MTV con una nueva administración, siendo clausurado en 2008.
