ヴォードヴィル・シアターは1870年4月16日に開場しました。名前のとおり、こけら落としは喜劇とバーレスクの二本立て。1875年には『Our Boys』の上演で歴史に名を刻み、世界で初めて連続500回公演を達成した舞台作品となり、その後1,000回公演にも到達しました。 1889年に改装のため一時閉館し、1891年に再オープン。客席はよりゆったりとした造りになりました。その後しばらくは『Our Boys』の再演が行われ、J・M・バリー作『Quality Street』や『The Catch of the Season』、『The Belle of Mayfair』、『Baby Mine』といったコメディやミュージカルも成功を収めます。しかし第一次世界大戦の勃発を機に、劇場は軽い娯楽とミュージカル・レヴューの拠点へと移行。こうしたレヴューは、1925年に再び閉館するまで続きました。 1926年、内部を全面的に再建して再オープンすると、『R.S.V.P』のレヴューや喜劇『The Bread-Winner』、そしてブリストル・オールド・ヴィックからの移籍公演『Salad Days』など、ヒット作を次々と送り出します。とりわけ『Salad Days』は2,283回公演を記録してウエストエンドの新記録を打ち立て、ミュージカル史上最長ロングラン作品となりました（2年後に『マイ・フェア・レディ』に記録を更新されるまで）。 近年も劇場は改装を重ね、『Salad Days』の再演を上演したほか、『STOMP』を5年間にわたって迎え、現在はNimax Theatresの管理下にあります。 現在、ヴォードヴィル・シアターにはMischief Theatre（ミスチーフ・シアター）がレジデントとして入っています。