Театральная Одесса ведет свою историю практически с момента основания города. Театр оперы и балета по праву можно назвать старейшиной среди целого ряда его культурных учреждений. Одессе дали право строить театр в 1804 году, а в 1809 году он был уже построен. Автором этого проекта был известный французский архитектор Тома де Томон, построивший к тому моменту уже ряд зданий в Петербурге.

10 февраля 1810 года состоялось торжественное открытие. Первым представлением были одноактная опера Фрелиха «Новое Семейство» и водевиль «Утешенная вдова» русской труппы П. Фортунатова.

В 1873 году старый театр полностью сгорел и о восстановлении не было и речи. К счастью, никто из людей не пострадал.

Создать проект нового городского театра было предложено венским архитекторам Ф. Фельнеру и Г. Гельмеру (Хельмнеру), по проектам которых построены театры во многих городах Европы (Вене, Будапеште, Дрездене, Загребе и др.). Прошло почти одиннадцать лет с момента пожара до закладки первого камня в основание здания нового театра. Работы велись подрядным способом из местных строительных материалов (в основном, популярного одесского ракушечника). Открытие театра состоялось 1 октября 1887 года.

В марте 1925 г. возник пожар, в результате которого полностью сгорела сцена и пострадал зал. В сжатые сроки театр был восстановлен, и уже через год возобновил спектакли. Сцена получила новое техническое оборудование, были установлены два железобетонных занавеса, отсекающие при необходимости сцену от зрительного зала и служебных помещений.

Во время Великой Отечественной войны здание театра чудом уцелело: фашисты планировали взорвать его при отступлении. Как свидетельствует надпись на мемориальной доске, на балконе театра 10 апреля 1944 г. было поднято знамя освобождения города Одессы от гитлеровских захватчиков.

В 1926 году театру было присвоено звание «Академический». 31 августа 2007 года указом Президента Украины № 807/2007 Одесскому академическому театру оперы и балета присвоен статус «Национального».

Театр интересен не только своей архитектурой, но и богатой творческой биографией. Театру принадлежит большая заслуга в развитии музыкальной культуры на Юге нашей страны. Здесь исполняли свои произведения П. И. Чайковский, Н. Ф. Римский-Корсаков, С. В. Рахманинов, Эжен Изаи, Пабло Сарасате и другие. Выступали артисты, чьи имена прославили отечественное искусство. Здесь пели великий Федор Шаляпин, Соломия Крушельницкая, Антонина Нежданова, Леонид Собинов, Титто Руффо, Баттистини, Джеральдони,танцевала первая балерина мира - Анна Павлова.

В 1926 году театру было присвоено звание "Академический". Балетная труппа театра состоит из 50 человек. Среди них выделяются заслуженные артисты Украины Андрей Мусорин и Елена Каменских - участники Прощального турне Рудольфа Нуриева и другие. В репертуаре "Жизель", "Спящая красавица", "Щелкунчик", "Дон Кихот", "Шопениана", "Маскарад", Конек-Горбунок", "Кармен- сюита"... Артисты балета гастролировали в Канаде, Японии, Вьетнаме, Цейлоне, Китае, Венгрии, Болгарии, Финляндии, Южной Корее, Италии, Испании и Португалии - с Майей Плисецкой, Индонезии, Швейцарии, Швеции и других странах.