Teatr Carlo Felice został zainaugurowany 7 kwietnia 1828 roku, w obecności rodziny królewskiej Królestwa Sardynii, czyli Carlo Felice i królowej Marii Cristiny.
Z tej okazji wystawiono operę Vincenzo Belliniego "Bianca e Fernando". Ambitny projekt teatru miał dać miastu eleganckie artystyczne miejsce do wystawiania melodramatów (co było wówczas bardzo modne), które mogłoby konkurować z tymi z innych dużych miast we Włoszech. Legenda głosi, że w Turynie wielki genueński muzyk Paganini odmówił występu na bis królowi Carlo Felice i dlatego po latach teatr został zadedykowany królowi, w nadziei na złagodzenie jego gniewu wobec miasta.
Prawda czy tylko legenda? Nie wiadomo. To właśnie Carlo Barabino zaprojektował teatr w jego pierwszej wersji.
Podczas II wojny światowej oryginalny Carlo Felice został jednak częściowo zniszczony, przez co przedstawienia teatralne musiały przenieść się do pobliskiego Cinema Teatro Margherita. Nowy teatr, zbudowany na terenie starego teatru i odrodzony skutecznie dopiero w 1991 roku, posiada zadaszony plac o powierzchni 400 metrów kwadratowych: pomysł obecny we wcześniejszych projektach, który został odzyskany. W 1963 roku zlecenie otrzymał wielki architekt Carlo Scarpa, ale zmarł w 1978 roku, zanim jeszcze zaczął realizować projekt.