Carlo Felice-teatern invigdes den 7 april 1828 i närvaro av kungafamiljen från kungariket Sardinien, Carlo Felice och drottning Maria Cristina.
Vid det tillfället spelades Vincenzo Bellinis opera Bianca e Fernando. Teaterns ambitiösa projekt syftade till att ge staden en elegant konstnärlig plats för melodramer (som var mycket på modet vid den tiden) som kunde konkurrera med de andra stora städerna i Italien. Legenden säger att den store genuesiske musikern Paganini i Turin vägrade att ge ett extranummer till kung Carlo Felice och att teatern därför, flera år senare, tillägnades kungen i hopp om att lugna hans vrede mot staden.
Sanning eller bara legend? Det är inte känt. Det var Carlo Barabino som ritade teatern i sin första version.
Under andra världskriget förstördes dock den ursprungliga Carlo Felice delvis, så att teaterföreställningarna fick flyttas till den närliggande biografen Cinema Teatro Margherita. Den nya teatern, som byggdes på den gamla teaterns område och som återuppstod först 1991, har ett 400 kvadratmeter stort täckt torg: en idé som fanns med i tidigare projekt och som återanvändes. 1963 gavs uppdraget till den store arkitekten Carlo Scarpa, men han dog 1978 innan projektet ens hade börjat genomföras.