Отсчет своей истории театр драмы начал с 1934 года, когда 1 ноября первый театральный сезон кемеровского театра открылся спектаклем "Гибель эскадры" по пьесе Корнейчука.
Первым домом молодого кемеровского театра стал Дворец труда, построенный в 1927 году.
Первый театральный сезон 1941 года открылся спектаклем К. Симонова "Парень из нашего города".
С образованием Кемеровской области в 1943 году театр получил статус областного. За годы войны в частях и гарнизонах было дано 56 выездных спектаклей, 794 концерта.
Труд всего коллектива театра в годы войны был по достоинству оценен: 52 артистам, режиссерам, работникам производственных цехов были вручены медали "За доблестный труд в Великой Отечественной войне 1941-1945 гг."
30 октября 1948 года театр вновь вернулся в полностью восстановленное здание Дворца труда.
В 1961 году было возведено новое здание театра (пр. Советский, 53).
Важной вехой в истории театра стали его гастроли в 1981 году в Москву. На сцене прославленного Малого театра СССР кемеровчане показали пять своих спектаклей.
В 1984 году, когда театр отмечал пятидесятилетие, коллективу театра была вручена правительственная награда - орден "Знак Почета".
Кемеровский областной театр драмы - участник первого фестиваля "Сибирский транзит". В 2002 году Кемеровский областной театр драмы принимал на своей сцене гостей и участников Первого Православного театрального фестиваля "Кузбасский ковчег".
В фойе театра работает театральный музей, в котором открыты экспозиции, посвященные работникам театра - актерам, режиссерам, помощникам режиссера, художникам. Достопримечательностью театрального музея являются костюмы народной артистки России Валентины Литвиновой к спектаклю "Анна Каренина", где она играла главную роль.