वॉडविल थिएटर 16 अप्रैल 1870 को खुला। अपने नाम के अनुरूप, इसकी शुरुआती प्रस्तुतियाँ एक कॉमेडी नाटक और एक बर्लेस्क शो थीं। इस स्थल ने 1875 में Our Boys के साथ इतिहास रचा—यह दुनिया की पहली नाट्य प्रस्तुति बनी जिसने लगातार 500 शो पूरे किए, और फिर 1,000 प्रदर्शनों का आँकड़ा भी छुआ।
1889 में थिएटर को नवीनीकरण के लिए बंद कर दिया गया। 1891 में जब यह फिर खुला, तो इसमें पहले से अधिक विशाल बैठने की व्यवस्था थी। इसके बाद के वर्षों में Our Boys का पुनरुत्थान हुआ और साथ ही Quality Street (जे. एम. बैरी द्वारा), The Catch of the Season, The Belle of Mayfair और Baby Mine जैसी सफल कॉमेडी व म्यूज़िकल भी मंचित हुए। लेकिन प्रथम विश्व युद्ध के फैलने के साथ ही थिएटर का रुख हल्के-फुल्के मनोरंजन और म्यूज़िकल रिव्यूज़ की ओर हो गया। ये रिव्यूज़ 1925 में थिएटर के दोबारा बंद होने तक चलते रहे।
1926 में थिएटर एक पूरी तरह पुनर्निर्मित इंटीरियर के साथ फिर खुला और जल्द ही सफल प्रस्तुतियों की एक शृंखला लेकर आया—जिसमें रिव्यू R.S.V.P, कॉमेडी The Bread-Winner और म्यूज़िकल Salad Days शामिल थे। Bristol Old Vic से वेस्ट एंड में ट्रांसफर होकर आए Salad Days ने 2,283 प्रदर्शनों तक चलकर वेस्ट एंड रिकॉर्ड बनाए, और यह म्यूज़िकल थिएटर के इतिहास का सबसे लंबा चलने वाला शो बन गया (जब तक कि दो साल बाद My Fair Lady ने इसे पीछे नहीं छोड़ दिया)।
हाल के समय में, थिएटर का एक और नवीनीकरण हुआ है, Salad Days का पुनरुत्थान मंचित किया गया, Stomp ने यहाँ 5 साल तक प्रदर्शन किया, और यह Nimax Theatres के प्रबंधन के अंतर्गत आ गया।
वर्तमान में, Mischief Theatre वॉडविल थिएटर में रेज़िडेंसी पर है।