Театр основан 12 мая 1945 года.
Первый спектакль - опера М. Глинки "Иван Сусанин".
В декабре 1963 года театр удостоен звания академического.
НГАТОиБ - театр федерального подчинения; его учредителем является Министерство культуры России.
Около 300 премьер и капитальных возобновлений оперных и балетных спектаклей театр осуществил с 1945 по 2000 гг.

Здание театра уникально по архитектуре, инженерным конструкциям, размерам. Начало строительства - 1931г. По первоначальному проекту М. Курилко, Т. Барта, А. Гринберга - предполагался Дом науки и культуры с совмещением трех типов театра: со сценой-коробкой, сценой-ареной, планетарно-панорамного типа. С 1936 года здание уже строилось по обновленному проекту, сделанному в Московской архитектурной мастерской академика А. Щусева.

Общая площадь здания - 11837,8 кв. м., объем - 294 3400 куб. м, превышающий объем здания Большого театра в Москве.

САМАЯ УНИКАЛЬНАЯ ЧАСТЬ ЗДАНИЯ - КОНСТРУКЦИЯ КУПОЛА ДИАМЕТРОМ 60 М, ВЫСОТОЙ 35 МЕТРОВ. КУПОЛЬНОЕ ПЕРЕКРЫТИЕ БЕЗ КОНТРФОРСОВ И ФЕРМ ВПЕРВЫЕ БЫЛО ПРИМЕНЕНО В СТРОИТЕЛЬНОЙ ПРАКТИКЕ ЕВРОПЫ. КРОВЛЯ КУПОЛА - ТЫСЯЧИ ЖЕЛЕЗНЫХ ЧЕШУЕК СЕРЕБРИСТОГО ЦВЕТА.
Размеры сцены соответствуют общим масштабам здания. Глубина сцены 30 метров, высота до колосников - 28 метров.
Предусмотрен пожарный занавес из пемзобетона весом 72,5 тонны.
Театр обладает большим залом на 2000 мест. Особый архитектурный прием в решении верхней части интерьера зала - мощная галерея над амфитеатром, которая обрамляет площадь живописного плафона с хрустальной люстрой диаметром 6 метров.
Оригинален потолок зрительного зала - своеобразный акустический экран из прессованного картона.
Пространство между колоннами верхней галереи заполнено 16 скульптурами - копиями произведений античных мастеров.

В 1941 ГОДУ ЗДАНИЕ ТЕАТРА БЫЛО ПРАКТИЧЕСКИ ГОТОВО, НО С НАЧАЛОМ ВОЙНЫ, ЗДАНИЕ ЗАКОНСЕРВИРОВАЛИ. Во время войны в здании театра хранились сокровища музеев Москвы и Петербурга (Третьяковской галереи, Павловского Дворца и др.). Изредка использовалась и сцена для проведения концертов - здесь выступал в годы войны Академический симфонический оркестр Ленинградской филармонии под управлением Е. Мравинского (Ленинградская филармония была в эвакуации в Новосибирске). Строительство театра началось в 1931 году. Предполагалось монументальное сооружение. Поначалу планировалось построить не оперный театр, а Дом науки и культуры, где должны были происходить массовые действия, манифестации, праздничные торжества огромного масштаба.
Предполагалось, что большая сцена театра будет задействована и во время празднования революционных праздников: так, колонны демонстрантов трудящихся Страны Советов, проходя по площади, со знаменами в руках должны были входить в один из многочисленных подъездов театра и оказываться прямо на сцене. На этой гигантской сцене могла помещаться и техника - машины, трактора; такова была первоначальная идея. По первоначальному проекту и зрительный зал должен был иметь 3 000 мест.
Постепенно, уже в ходе строительства театра проект был изменен, и к 1936 году уже строился театр оперы и балета.
В 1942 году Правительство СССР принимает решение о срочной достройке здания. В феврале 1944 года приезжает Комиссия правительства , и здание сдается в эксплуатацию. С 1944 года начинается формирование труппы.
Новосибирский театр имеет несколько неофициально закрепившихся за ним названий: Ровесник Победы (его открыли через три дня после Победы в войне - 12 мая 145), его называют СИБИРСКИМ КОЛИЗЕЕМ, подчеркивая наличие в интерьере Большого зала подобия античного амфитеатра.

Театр обладает также концертным залом на 550 мест, который связан с театральными кулуарами центральным кольцевым фойе.
Проект здания был удостоен Золотой медали Всемирной выставки в Париже.