Театърът "Карло Феличе" е открит на 7 април 1828 г. в присъствието на кралското семейство на Кралство Сардиния, а именно Карло Феличе и кралица Мария Кристина.
По този повод е представена операта "Бианка и Фернандо" на Винченцо Белини. Амбициозният проект на театъра е имал за цел да предостави на града елегантно артистично място за мелодрама (която е била много модерна по онова време), което да може да се конкурира с тези на другите големи градове в Италия. Легендата разказва, че в Торино великият генуезки музикант Паганини е отказал да изнесе бис пред крал Карло Феличе и затова години по-късно театърът е посветен на краля с надеждата да успокои гнева му към града.
Истина или просто легенда? Не е известно. В първия си вариант театърът е проектиран от Карло Барабино.
По време на Втората световна война обаче оригиналната сграда на "Карло Феличе" е частично разрушена, така че театралните представления трябва да се преместят в близкото кино "Театро Маргарита". Новият театър, построен на площта на стария театър и възроден на практика едва през 1991 г., разполага с покрит площад с площ 400 кв. м - идея, присъстваща в предишни проекти, която е възстановена. През 1963 г. поръчката е възложена на великия архитект Карло Скарпа, но той умира през 1978 г., преди да започне изпълнението на проекта.