O Teatro Carlo Felice foi inaugurado a 7 de Abril de 1828, na presença da família real do Reino da Sardenha, nomeadamente Carlo Felice e a Rainha Maria Cristina.
Nessa ocasião, foi apresentada a ópera 'Bianca e Fernando' de Vincenzo Bellini. O ambicioso projecto do teatro pretendia dar à cidade um espaço artístico elegante para o melodrama (que estava muito na moda na altura) que pudesse competir com os de outras grandes cidades italianas. Conta a lenda que em Turim, o grande músico genovês Paganini tinha recusado dar uma encenação ao Rei Carlo Felice e que, portanto, anos mais tarde, o teatro foi dedicado ao Rei, na esperança de apaziguar a sua raiva em relação à cidade.
Verdade ou apenas lenda? Não é conhecido. Foi Carlo Barabino quem concebeu o teatro na sua primeira versão.
Durante a Segunda Guerra Mundial, porém, o Carlo Felice original foi parcialmente destruído, de modo que as representações teatrais tiveram de se mudar para o vizinho Cinema Teatro Margherita. O novo teatro, construído sobre a área do antigo teatro e renascido de facto apenas em 1991, apresenta uma praça coberta de 400 metros quadrados: uma ideia presente em projectos anteriores, que foi recuperada. Em 1963, a comissão foi entregue ao grande arquitecto Carlo Scarpa, mas este morreu em 1978, antes mesmo de começar a implementar o projecto.