29 октября 1930 года Советом Народных Комиссаров ДАССР было принято постановление о создании Кумыкской национальной театральной студии, привлекая талантливую молодежь.
С 1938 по 1974 годы главным режиссером и руководителем театра была выспускник ГИТИСа, народный артист РСФСР Гамид Рустамов. Он был первым профессиональным режиссером Дагестана, и под его руководством театр обрел свой почерк, свое творческое лицо. Также среди талантов режиссера была и драматургия. Он написал десятки пьес.
Изначально театр находился в городе Буйнакск.. но в 1942 году по просьбе коллектива его переводят в прифронтовый город Махачкала.
Большой вклад в работу театра внес А.П.Салаватов. Он был основоположником Кумыкской и Дагестанской драматургии. Он поставил множество пьес, многие из которых стали визитной карточной Кумыкского театра.
А.П. Салаватов добровольцем ушел на войну и погиб на фронте Великой отечественной войны. В 1955 году в честь 25-летия со дня основания Указом Президиума Верховного Совета ДАССР Кумыкскому театру было присвоено имя А.П. Салаватова.
В 1952 году была открыта театральная студия при театре.
Выпускники актерского отделения культуры ДГУ работают в театре, пополняя творческий состав театра.
Более чем за 80 лет театром поставлено более 500 спектаклей по произведениям русских, дагестанских, советских и зарубежных авторов.
Но особое место в репертуаре театра занимают постановки местных авторов. В разное время с театром сотрудничали и сотрудничают известные композиторы, драматурги. Также плодотворно работают выпускники Щукинского училиша.