Det byggdes på privat initiativ mellan 1798 och 1801. Den ursprungliga designen var gjord av Giannantonio Selva, som också var designer för Fenice i Venedig och som ansvarade för inredningen. Matteo Pertsch tog senare över uppgiften och var främst ansvarig för fasaderna. På huvudfasaden är inflytandet från Giuseppe Piermarini, Pertschs lärare och designer av La Scala i Milano, tydligt.Byggnaden invigdes under namnet Regio Teatro Nuovo och kallades senare Teatro di Trieste. Första föreställningen den 20 april 1801 var premiären av operan Annibale in Capua av Salieri med Luigi Marchesi, Giacomo David och Teresa Bertinotti-Radicati och den 21 april Ginevra di Scozia av Simon Mayr.Den 27 januari 1901 fick staden sitt namn efter Giuseppe Verdi efter ett extraordinärt beslut av stadsfullmäktige, som sammankallades samma kväll som den store kompositören dog.Teatern genomgick flera underhålls- och restaureringsarbeten, det viktigaste 1881.Boris Godunov (opera) från 1951 i regi av Antonino Votto med Nicola Rossi-Lemeni och Fernando Corena och Norma (opera) från 1953 i regi av Votto med Maria Callas, Franco Corelli, Boris Christoff och Elena Nicolai finns fortfarande kvar i minnet.