Сургутский музыкально-драматический театр был создан по распоряжению губернатора автономного округа. С его же подачи было заключено соглашение с театральным ВУЗом ГИТИС, и труппу для театра начали готовить прямо в городе. Для театральных курсов был назначен директор, им стала Тамара Лычкатая, которая в настоящее время является директором данного театра.
Вообще стоит отметить, что данные курсы начали действовать в городе ещё в 1996 году. И тогда их руководителем назначили профессора ГИТИСа Бориса Голубовского. Это именно он режиссировал спектакль «Декамерон», который стал премьерой для театра и впервые был показан на сцене 4 сентября 2000 года.
Второй набор прошёл в 1998 году. Тогда за дело взялся профессор РАТИ Олег Кудряшов. Он подготовил начинающих актёров для второго сезона театра и поставил с ними несколько пьес по У. Шекспиру, Л. Бернстайну, К. Гольдони и др.
На протяжении первых пяти лет своего существования, театр не имел своего места. Со спектаклями труппа кочевала из одного в другой дом культуры. Но не смотря на это, труппа создавала шедевр за шедевром. Экспрессия и азарт горели в актёрах и за эти несколько лет они показали 25 спектаклей под руководством различных режиссёров. Постановки почти сразу стали показывать не только в родном городе, но и за его пределами, а так же на различных фестивалях.
Третий набор на актёрские курсы прошёл в 2005 году, но проходил уже в Государственной академии культуры Челябинска. И именно эти выпускники сейчас составляют основную часть труппы Сургутского театра.