Το θέατρο Carlo Felice εγκαινιάστηκε στις 7 Απριλίου 1828, παρουσία της βασιλικής οικογένειας του Βασιλείου της Σαρδηνίας, δηλαδή του Carlo Felice και της βασίλισσας Maria Cristina.
Με την ευκαιρία αυτή, παρουσιάστηκε η όπερα "Bianca e Fernando" του Vincenzo Bellini. Το φιλόδοξο σχέδιο του θεάτρου είχε ως στόχο να δώσει στην πόλη έναν κομψό καλλιτεχνικό χώρο για το μελόδραμα (που ήταν πολύ της μόδας εκείνη την εποχή), ο οποίος θα μπορούσε να ανταγωνιστεί εκείνα των άλλων μεγάλων πόλεων της Ιταλίας. Ο θρύλος λέει ότι στο Τορίνο, ο μεγάλος Γενοβέζος μουσικός Παγκανίνι είχε αρνηθεί να δώσει μια παράσταση encore στον βασιλιά Κάρλο Φελίτσε και γι' αυτό, χρόνια αργότερα, το θέατρο αφιερώθηκε στον βασιλιά, με την ελπίδα να κατευνάσει την οργή του προς την πόλη.
Αλήθεια ή απλώς θρύλος; Δεν είναι γνωστό. Ο Carlo Barabino ήταν αυτός που σχεδίασε το θέατρο στην πρώτη του εκδοχή.
Κατά τη διάρκεια του Β' Παγκοσμίου Πολέμου, ωστόσο, το αρχικό Carlo Felice καταστράφηκε εν μέρει, με αποτέλεσμα οι θεατρικές παραστάσεις να μεταφερθούν στον κοντινό κινηματογράφο Teatro Margherita. Το νέο θέατρο, που χτίστηκε στον χώρο του παλιού θεάτρου και αναγεννήθηκε στην πραγματικότητα μόλις το 1991, διαθέτει μια στεγασμένη πλατεία 400 τετραγωνικών μέτρων: μια ιδέα που υπήρχε σε προηγούμενα έργα, η οποία ανακτήθηκε. Το 1963, η ανάθεση δόθηκε στον σπουδαίο αρχιτέκτονα Carlo Scarpa, ο οποίος όμως πέθανε το 1978 πριν καν αρχίσει να υλοποιεί το έργο.