Gledališče Carlo Felice je bilo odprto 7. aprila 1828 v navzočnosti kraljeve družine Kraljevine Sardinije, in sicer Carla Feliceja in kraljice Marije Cristine.
Ob tej priložnosti je bila uprizorjena opera Bianca in Fernando Vincenza Bellinija. Ambiciozni projekt gledališča je bil namenjen temu, da bi mesto dobilo elegantno umetniško prizorišče za melodramo (ki je bila takrat zelo modna), ki bi lahko konkuriralo tistim v drugih večjih italijanskih mestih. Legenda pravi, da je v Torinu veliki genovski glasbenik Paganini kralju Carlu Feliceju zavrnil nastop z bisom, zato so leta pozneje gledališče posvetili kralju v upanju, da bo pomiril njegovo jezo do mesta.
Resnica ali le legenda? Ni znano. Prvo različico gledališča je zasnoval Carlo Barabino.
Med drugo svetovno vojno pa je bil prvotni Carlo Felice delno uničen, zato so se gledališke predstave preselile v bližnji kino Teatro Margherita. Novo gledališče, ki je bilo zgrajeno na območju starega gledališča in je bilo dejansko obnovljeno šele leta 1991, ima 400 kvadratnih metrov pokritega trga: zamisel, ki je bila prisotna v prejšnjih projektih, je bila obnovljena. Leta 1963 je bilo naročilo oddano velikemu arhitektu Carlu Scarpi, ki pa je umrl leta 1978, še preden se je projekt sploh začel izvajati.