1929年，卡里·雅库博夫（M. Kari-Yakubov）带领音乐民族志团体的业余爱好者成立了剧团，后来又发展为专业剧院。1939年，剧院更名为乌兹别克国家歌剧芭蕾舞剧院，并于1948年3月与俄罗斯剧院联合，命名为阿利舍尔·纳沃伊国家歌剧芭蕾舞剧院。1959年，剧院获得了院士剧院的地位。

       阿利舍尔·纳沃伊歌剧芭蕾舞剧院始建于1942年，整个建筑由阿里克谢·谢彻斯福（Alexey Shchusev）设计，于1947年11月竣工开业，以此来庆祝阿利舍尔·纳沃伊诞辰500周年。剧院舞台面积达540平方米，可以容纳1400名观众。