Основан в 1925 году в Темир-Хан-Шуре на базе театральной студии при педагогическом техникуме. Инициировал создание студии нарком просвещения Дагестанской АССР Алибек Тахо-Годи, а первыми руководителями и педагогами стали актёры и режиссёры Темирбулат Бийбулатов, Н. Шатров и Б. Байков. Годом официального открытия Кумыкского театра стал 1930-й — и это был первый национальный драматический театр в республике.

В 1955 году театру присвоено имя Алима Паши Салаватова, основоположника дагестанской драматургии. В репертуаре театра традиционно преобладают пьесы дагестанских авторов.