История театра начинается в 1935 году, когда вышло Постановление Совнаркома УАССР в июне 1935 г. о создании постоянного Государственного русского драматического театра. Первый коллектив театра был образован из актёров Московского Художественного театра, провинциальных театров, а также выпускников театральных училищ. Первым спектаклем, который состоялся 18 октября 1935 года, был «Аристократы». В репертуар первых лет работы театра вошли такие произведения, как «Маскарад», «Три сестры», «Мёртвые души», «Иркутская история».
В мае 1941 года здание объединённого театра русской и удмуртской драмы погибло в пожаре. Часть коллектива переехала в Сарапул, а вскоре началась война. Лишившаяся почти всего реквизита труппа театра начала выступать с концертами в госпиталях, колхозах, на фабриках и заводах, а также разучивала новые спектакли «Русские люди», «Двенадцатая ночь», «Батальон идет на Запад», «Дама-невидимка», «Нашествие».
После войны, в 1946 году, театр получил новое здание в Ижевске, куда и вернулась труппа. Здание театра было построено по проекту архитектора В. Тишина, находилось недалеко от центра города и вмещало 760 зрителей. Первым спектаклем в новом здании стал «Азин» по произведению удмуртского драматурга И. Гаврилова.
В 1961 году театр стал называться в честь В. Г. Короленко. В 1970—1980-х годах на сцене театра ставились такие спектакли, как «Мария Стюарт», «Старомодная комедия», «Вечно живые», «Святая святых» и др.
В 2011 году театр занял здание на улице Горького, где ранее располагался Дворец культуры «Ижмаш».
Современный репертуар театра состоит из таких произведений, как «Мария Стюарт», «Тёмные аллеи», «Игроки», «Барин, Полина и петух», «Дама с камелиями» — всего до 25 названий. Последние 10 лет руководителем театра был заслуженный артист России, заслуженный деятель искусств Удмуртии Владимир Сафонов. С осени 2010 года главный режиссёр театра — Виктор Прокопов.