Первые представления музыкального театра Харьков увидел еще в конце XVIII века — это были комические оперы любительских трупп. Потом в город стали заезжать итальянские гастролеры. Пытались петь и местные драматические артисты, но им не хватало вокальных данных. Наконец, в 1872 году антрепренер Николай Дюков выписал из Киева труппу, которая с аншлагами дала 39 представлений в Малом театре на Торговой площади. Через два года стараниями врача-меломана В. Пащенко, построившего в городе стационарный оперный театр, киевляне осели в Харькове.
Однако вскоре обветшавшее деревянное здание разобрали, и постоянная оперная труппа с 1891 года и вплоть до 1991-го работала в Коммерческом клубе на Рымарской улице (ныне здесь располагается филармония). На харьковской сцене выступали корифеи русской и украинской оперных школ. Здесь впервые были поставлены оперы Николая Лысенко «Тарас Бульба»и «Рождественская ночь».
В 1920-м театр был преобразован сначала в Государственную русскую, а через пять лет — в Государственную украинскую оперу. В первые десятилетия советской власти он стал творческой колыбелью для таких звезд, как Иван Козловский, Борис Гмыря, Иван Паторжинский. Наряду с классическими произведениями Лысенко здесь ставили оперные и балетные спектакли современных авторов: «Пан Каневский» М. Вериковского, «Купало» А. Вахнянина, «Кармелюк» В. Ко-стенко. В 1944 году театру присвоили имя Николая Лысенко.
Еще до революции 1917 года зародилась идея строительства в Харькове большого музыкального театра. Алексей Бекетов даже создал эскизный проект, но хорошее начинание так ничем и не закончилось. В начале 1930-х проект снова попытались воплотить в жизнь. На территории нынешнего сквера Победы планировали возвести Театр массового музыкального действия с залом на 4000 мест. Но и в этот раз ничего не получилось. Строительство удалось начать только в 1970 году. Уникальный проект здания в стиле модерн подготовили киевские архитекторы. В 1991 году оперный театр переехал в новое помещение с двумя большими залами и просторными галереями.
Сегодня репертуар Харьковского национального академического театра оперы и балета им. Н. Лысенко насчитывает более 60 спектаклей. Среди них оперы «Борис Годунов» М. Мусоргского и «Тарас Бульба» Н. Лысенко, балеты «Спящая красавица» П. Чайковского, «Весна священная» и «Петрушка» И. Стравинского.
В конце XIX столетия в Харьковском оперном театре блистала Евлалия Кадми-на. Но закулисные интриги и измена любимого привели актрису к самоубийству — она отравилась прямо во время спектакля. Эта трагическая история легла в основу повести И. Тургенева «Клара Милич» и рассказов А. Куприна и Н. Лескова.