Театр организовался в Барнауле в 1921 году засчет объединения лучших профессионалов театрального искусства в труппу Государственного театра Алтая. В ноябре этого же года на площадке Народного дома спектаклем «Трильби» был открыт первый сезон Государственного театра. С 36 года Государственный драмтеатр становится стационарным. Переименован театр в Алтайский краевой был в 1937 году, когда был образован Алтайский край. В 1991 году администрация Алтайского края своим Постановлением присвоила театру имя великого актера, режиссера, сценариста и писателя, Шукшина Василия Макаровича.
Деятельность Алтайского краевого театра драмы осуществляется в театральном здании, созданном в 1973 году. Реконструкция этого здания, инициатором которой стал Карлин А.Б. - губернатор края, была проведена в 2006 году. После проведения ремонтных работ фасадная часть здания предстала в новом дизайнерском решении, также был изменен интерьер фойе, зрительного зала и сцены, а также была проведена установка нового оборудования.
Служение театральному драматическому искусству бескорыстно, зрелищность и профессионализм, а также сила и глубина сценического образа — именно это является основным неизменным творческим кредо театра.