I precursori dei primi music hall furono le "song and supper rooms" che iniziarono ad apparire intorno agli anni '30 dell'800. Qui, in un ambiente più rispettabile di una birreria o taverna, gentiluomini borghesi potevano fumare, bere e cenare mentre intrattenitori, spesso cantanti comici, facevano i loro "turni". L'Eagle Tavern, che esiste ancora nel 2010 come Eagle Pub, fu il primo ad aggiungere una sala, il Grecian Saloon, specificamente per intrattenimenti musicali. Secondo il Victoria and Albert Museum di Londra, il primo teatro music hall costruito allo scopo fu Canterbury Hall a Lambeth, Londra, con 700 posti a tavoli, con servizio cibo e bevande.
I teatri costruiti allo scopo erano una caratteristica londinese da prima di Shakespeare e di nuovo dopo la restaurazione della monarchia nel XVII secolo. I music hall britannici differivano dai teatri convenzionali perché i clienti potevano mangiare, bere e fumare durante gli spettacoli. La forma di intrattenimento divenne così popolare che nel 1856 Charles Morton, proprietario di Canterbury Hall, ne raddoppiò le dimensioni a 1500 posti. Incoraggiò anche le donne a partecipare il giovedì "Ladies' Thursdays" — though le "signore" erano più spesso prostitute, dando ai music hall una reputazione volgare. Nel 1875, secondo documenti del Victoria and Albert Museum, la Greater London aveva 375 music hall. Tra questi: The Oxford su Tottenham Court Road e The Alhambra.
Marie Lloyd, debutto a 15 anni al Grecian Saloon dell'Eagle Tavern, fu la "Regina del Music Hall". Carriera durata 40 anni. Famosa per energia e canzoni licenziose. Max Miller, comico personaggio vestito in modo stravagante. Il suo atto era noto per doppisensi piccanti e sentimentalità. Vesta Tilley, impersonatrice maschile. Iniziò come cantante e imitatrice ma dichiarò: "Sentivo di potermi esprimere meglio vestita da ragazzo". La sua famosa canzone "Burlington Bertie" racconta di un uomo che fa baldoria tutta notte. Si esibì anche come giudice, soldato e ecclesiastico.
Marie Lloyd, debutto a 15 anni al Grecian Saloon dell'Eagle Tavern, fu la "Regina del Music Hall". Carriera durata 40 anni. Famosa per energia e canzoni licenziose. Max Miller, comico personaggio vestito in modo stravagante. Il suo atto era noto per doppisensi piccanti e sentimentalità. Vesta Tilley, impersonatrice maschile. Iniziò come cantante e imitatrice ma dichiarò: "Sentivo di potermi esprimere meglio vestita da ragazzo". La sua famosa canzone "Burlington Bertie" racconta di un uomo che fa baldoria tutta notte. Si esibì anche costumata come giudice, soldato e ecclesiastico.
Tra fine '800 e inizio '900, nuovi teatri furono costruiti per varietà. Questi palazzi d'intrattenimento avevano lampadari, sedie in velluto e decorazioni sontuose. Bar e rinfreschi in stanza separata. Invece che a tavoli, il pubblico sedeva frontalmente al palco in poltrone fisse. Parte del carattere dei vecchi music hall dipendeva da partecipazione del pubblico, interruzioni e cantate collettive. Con la crescita di eleganti teatri edoardiani come l'Empire a Leicester Square, The Palace, il Coliseum e il London Hippodrome, donne dell'alta società e famiglie divennero parte maggiore del pubblico. Gradualmente, il music hall tradizionale lasciò spazio agli show di varietà. Rimastono popolari in città britanniche e località balneari finché la TV d'intrattenimento leggero non li soppiantò.