A Carlo Felice színházat 1828. április 7-én avatták fel, a Szardíniai Királyság királyi családja, Carlo Felice és Mária Krisztina királyné jelenlétében.
Ez alkalommal mutatták be Vincenzo Bellini "Bianca e Fernando" című operáját. A színház ambiciózus projektjének célja az volt, hogy a városnak egy olyan elegáns művészeti helyszínt biztosítson a melodrámák számára (ami akkoriban nagyon divatos volt), amely felvehette a versenyt Olaszország más nagyvárosaival. A legenda szerint Torinóban a nagy genovai zenész, Paganini megtagadta, hogy ráadásként fellépjen Carlo Felice király előtt, ezért évekkel később a színházat a király tiszteletére szentelték fel, abban a reményben, hogy ezzel lecsillapítják a város iránti haragját.
Igazság vagy csak legenda? Nem ismert. Carlo Barabino tervezte a színház első változatát.
A második világháború alatt azonban az eredeti Carlo Felice részben megsemmisült, így a színházi előadásokat a közeli Teatro Margherita moziba kellett átköltöztetni. Az új színház, amely a régi színház területére épült, és valójában csak 1991-ben született újjá, 400 négyzetméteres fedett térrel rendelkezik: ez a korábbi projektekben is jelen volt, és ezt az ötletet visszaszerezték. 1963-ban a megbízást a nagy építész, Carlo Scarpa kapta meg, de 1978-ban meghalt, mielőtt a projekt megvalósításához hozzákezdhetett volna.