Divadlo Carla Feliceho bylo slavnostně otevřeno 7. dubna 1828 za přítomnosti královské rodiny Sardinského království, konkrétně Carla Feliceho a královny Marie Kristiny.
Při této příležitosti byla uvedena opera Vincenza Belliniho "Bianca e Fernando". Ambiciózní projekt divadla měl městu poskytnout elegantní umělecké místo pro melodram (který byl v té době velmi módní), které by mohlo konkurovat ostatním velkým italským městům. Legenda praví, že v Turíně odmítl velký janovský hudebník Paganini vystoupit s přídavkem pro krále Carla Felice, a proto bylo po letech divadlo věnováno králi v naději, že se tím zmírní jeho hněv vůči městu.
Pravda, nebo jen legenda? Není známo. První verzi divadla navrhl Carlo Barabino.
Během druhé světové války však byl původní Carlo Felice částečně zničen, takže se divadelní představení musela přesunout do nedalekého kina Teatro Margherita. Nové divadlo, postavené na ploše starého divadla, které se fakticky znovu zrodilo teprve v roce 1991, má kryté náměstí o rozloze 400 metrů čtverečních: myšlenku, která se objevila v předchozích projektech, se podařilo obnovit. V roce 1963 byla zakázka zadána významnému architektovi Carlu Scarpovi, který však zemřel v roce 1978 ještě před zahájením realizace projektu.