Karlo Felice teātris tika atklāts 1828. gada 7. aprīlī, klātesot Sardīnijas karalistes karaliskajai ģimenei, proti, Karlo Felice un karalienei Marijai Kristīnai.
Šajā reizē tika izrādīta Vinčenco Bellīni opera "Bianca e Fernando". Teātra vērienīgais projekts bija iecerēts, lai pilsēta iegūtu elegantu māksliniecisku vietu melodrāmai (kas tolaik bija ļoti modē), kas varētu konkurēt ar citu Itālijas lielāko pilsētu operām. Leģenda vēsta, ka Turīnā dižais Dženovas mūziķis Paganīni esot atteicies uzstāties ar bisiem karalim Karlo Felice, tāpēc pēc vairākiem gadiem teātris tika veltīts karalim, cerot nomierināt viņa dusmas pret pilsētu.
Patiesība vai tikai leģenda? Tas nav zināms. Teātri tā pirmajā versijā projektēja Karlo Barabino.
Tomēr Otrā pasaules kara laikā sākotnējā Carlo Felice ēka tika daļēji nopostīta, tāpēc teātra izrādes nācās pārcelt uz netālu esošo kinoteātri Teatro Margherita. Jaunajā teātrī, kas uzcelts uz vecā teātra teritorijas un faktiski atdzimis tikai 1991. gadā, ir 400 kvadrātmetru liels segts laukums - iepriekšējos projektos izmantota ideja, kas tika atjaunota. 1963. gadā pasūtījums tika uzticēts izcilajam arhitektam Karlo Skarpam (Carlo Scarpa), taču viņš nomira 1978. gadā, vēl pirms projekta īstenošanas uzsākšanas.