Начало театру дала постановка национальной оперы «Хочбар» классика дагестанской музыки Готфрида Гасанова в 1998 году. Министр культуры Дагестана Наида Абдулгамидова выступила с инициативой создания такого театра в республике. И в марте 1999 года согласно постановлению правительства РД в целях дальнейшего развития музыкальной и хореографической культуры и повышения общекультурного уровня населения было принято решение о создании в Дагестане государственного театра оперы и балета. С каждым годом растёт количество спектаклей, а соответственно, увеличивается и число поклонников оперного искусства.