The Old Vic, 1818 yılında kapılarını ilk kez Royal Coburg Theatre adıyla açtı. O dönemde "küçük" (minor) ölçekli bir tiyatro olarak sınıflandırıldığı için ciddi dram eserlerini sahnelemesi teknik olarak yasaktı; bu yüzden repertuvarında alkolün zararlarını konu alan melodramlar büyük yer tutuyordu. Buna rağmen, tiyatronun halkı sanatla buluşturma vizyonu 1824 yılındaki Shakespeare serisiyle kendini göstermeye başladı. Kraliyet imtiyazlı tiyatrolar ile küçük tiyatrolar arasındaki ayrımın 1833'te kalkmasının ardından kurum, The Royal Victoria Theatre adını aldı; ilginçtir ki geleceğin Kraliçesi Victoria burayı hayatı boyunca sadece bir kez ziyaret etmişti. 20. yüzyılın başlarında Shakespeare oyunlarına odaklanan tiyatroda, 1929 yılında Sir John Gielgud tarafından meşhur Old Vic Company kuruldu. İkinci Dünya Savaşı sırasındaki Blitz bombardımanında ağır hasar alan bina kullanılamaz hale gelince, topluluk 1940-1950 yılları arasını turnelerde veya New Theatre çatısı altında geçirdi. Bu göçebe dönem, topluluğun bir kolunun Bristol’a yerleşerek Bristol Old Vic'i kurmasına da vesile oldu. 1963 yılında Old Vic Company’nin dağılmasıyla mekan, 1976'da South Bank’teki kendi binalarına taşınana kadar National Theatre (Ulusal Tiyatro) topluluğuna ev sahipliği yaptı. Farklı yönetimler altında drama sezonlarına kesintisiz devam eden tiyatro için 2003 yılı yeni bir dönüm noktası oldu. The Old Vic’in yeniden kendi prodüksiyonlarını üreten bir tiyatro binası olacağı açıklandı ve dünyaca ünlü oyuncu Kevin Spacey topluluğun ilk sanat yönetmeni olarak göreve getirildi.