Het theater Carlo Felice werd ingehuldigd op 7 april 1828, in aanwezigheid van de koninklijke familie van het Koninkrijk Sardinië, namelijk Carlo Felice en koningin Maria Cristina.
Bij die gelegenheid werd de opera "Bianca e Fernando" van Vincenzo Bellini opgevoerd. Het ambitieuze project van het theater was bedoeld om de stad een elegante artistieke locatie voor melodrama (dat in die tijd erg in de mode was) te geven die kon concurreren met die van andere grote steden in Italië. Volgens de legende had de grote Genuese musicus Paganini in Turijn geweigerd een toegift te geven aan koning Carlo Felice en daarom werd het theater jaren later aan de koning opgedragen, in de hoop zijn woede jegens de stad te sussen.
Waarheid of gewoon een legende? Het is niet bekend. Het was Carlo Barabino die het theater in zijn eerste versie ontwierp.
Tijdens de Tweede Wereldoorlog werd de oorspronkelijke Carlo Felice echter gedeeltelijk verwoest, zodat de theatervoorstellingen moesten verhuizen naar de nabijgelegen Cinema Teatro Margherita. Het nieuwe theater, gebouwd op het terrein van het oude theater en in feite pas in 1991 herboren, beschikt over een overdekt plein van 400 vierkante meter: een idee dat bij eerdere projecten al aanwezig was en dat weer werd hersteld. In 1963 werd de opdracht gegeven aan de grote architect Carlo Scarpa, maar hij stierf in 1978 voordat hij zelfs maar met de uitvoering van het project kon beginnen.