Det blev bygget på privat initiativ mellem 1798 og 1801. Det oprindelige design var af Giannantonio Selva, som også var designer af Fenice i Venedig, og som var ansvarlig for det indre. Matteo Pertsch overtog senere opgaven og var hovedsagelig ansvarlig for facaderne. På hovedfacaden er indflydelsen fra Giuseppe Piermarini, Pertschs lærer og designer af La Scala i Milano, tydelig.Det blev indviet under navnet Regio Teatro Nuovo og blev senere kaldt Teatro di Trieste. Den første forestilling den 20. april 1801 var premieren på operaen Annibale in Capua af Salieri med Luigi Marchesi, Giacomo David og Teresa Bertinotti-Radicati og den 21. april Ginevra di Scozia af Simon Mayr.Den 27. januar 1901 blev den opkaldt efter Giuseppe Verdi efter en ekstraordinær beslutning fra byrådet, der blev indkaldt samme aften som den store komponists død.Teatret gennemgik flere vedligeholdelses- og restaureringsarbejder, hvoraf de vigtigste fandt sted i 1881.Boris Godunov (opera) fra 1951 instrueret af Antonino Votto med Nicola Rossi-Lemeni og Fernando Corena og Norma (opera) fra 1953 instrueret af Votto med Maria Callas, Franco Corelli, Boris Christoff og Elena Nicolai står stadig i erindringen.