افتُتح مسرح فودفيل في 16 أبريل 1870. ووفاءً لاسمه، جاءت عروضه الافتتاحية على هيئة مسرحية كوميدية وعرض بورلسك. وكتب المكان صفحةً في التاريخ مع إنتاجه عام 1875 لمسرحية «أولادنا» (Our Boys)، التي أصبحت أول إنتاج مسرحي في العالم يصل إلى 500 عرض متتالٍ، ثم إلى 1,000 عرض. في عام 1889 أُغلق المسرح لأعمال التحديث. وعندما أعيد افتتاحه في 1891 أصبح يضم مقاعد أكثر رحابة. وشهدت السنوات التالية إحياء «أولادنا» إلى جانب كوميديات ومسرحيات موسيقية ناجحة مثل «كوالتي ستريت» (Quality Street) لـ ج. م. باري، و«صِدفة الموسم» (The Catch of the Season)، و«حسناء مايفير» (The Belle of Mayfair)، و«بيبي ماين» (Baby Mine)، قبل أن يحوّل اندلاع الحرب العالمية الأولى المسرح إلى وجهة للترفيه الخفيف وعروض الريفيو الموسيقية. واستمرت هذه العروض حتى أُغلق المسرح مرةً أخرى عام 1925. أُعيد افتتاح المسرح في 1926 بتصميم داخلي مُعاد بناؤه بالكامل، وسرعان ما قدّم سلسلة من الأعمال الناجحة، منها ريفيو «R.S.V.P»، والكوميديا «الفائز بالخبز» (The Bread-Winner)، والمسرحية الموسيقية «أيام السلطة» (Salad Days)، وهي انتقال من مسرح بريستول أولد فيك سجّل أرقاماً قياسية في ويست إند باستمراره 2,283 عرضاً، ليصبح أطول عرضٍ استمراراً في تاريخ المسرح الموسيقي (إلى أن تجاوزه «سيدتي الجميلة» My Fair Lady بعد عامين). وفي السنوات الأخيرة، خضع المسرح لعملية تحديث جديدة، وقدّم إحياءً لمسرحية «أيام السلطة»، واستضاف عرض «ستومب» (Stomp) لمدة خمس سنوات، كما أصبح تحت إدارة مسارح نيماكس (Nimax Theatres). حالياً، تتخذ فرقة «مِسشيف ثياتر» (Mischief Theatre) من مسرح فودفيل مقراً لإقامتها الفنية.