Das Theater Carlo Felice wurde am 7. April 1828 in Anwesenheit der königlichen Familie des Königreichs Sardinien, nämlich Carlo Felice und Königin Maria Cristina, eingeweiht.
Das ehrgeizige Projekt des Theaters hatte zum Ziel, der Stadt eine elegante Spielstätte für Melodramen (die damals sehr in Mode waren) zu geben, die mit denen anderer italienischer Großstädte konkurrieren konnte. Die Legende besagt, dass sich der große genuesische Musiker Paganini in Turin geweigert hatte, dem König Carlo Felice eine Zugabe zu geben, und dass deshalb Jahre später das Theater dem König gewidmet wurde, in der Hoffnung, seinen Zorn auf die Stadt zu besänftigen.
Wahrheit oder nur Legende? Es ist nicht bekannt. Carlo Barabino war es, der das Theater in seiner ersten Version entwarf.
Während des Zweiten Weltkriegs wurde das ursprüngliche Carlo Felice jedoch teilweise zerstört, so dass die Theateraufführungen in das nahe gelegene Cinema Teatro Margherita verlegt werden mussten. Das neue Theater, das auf dem Gelände des alten Theaters errichtet wurde und erst 1991 tatsächlich wiederbelebt wurde, verfügt über einen 400 Quadratmeter großen überdachten Platz: eine Idee, die bereits in früheren Projekten vorhanden war und wieder aufgegriffen wurde. Im Jahr 1963 wurde der Auftrag an den großen Architekten Carlo Scarpa vergeben, der jedoch 1978 verstarb, noch bevor mit der Umsetzung des Projekts begonnen werden konnte.