Он был образован 29 марта 1993 года приказом министра обороны
Тогда коллектив возглавил и начал работу по формированию его штата Владимир Симаченко. Первым серьезным и успешно выдержанным экзаменом для оркестра стал военный парад, посвященный третьей годовщине образования Приднестровской Молдавской Республики. Оркестр начинает выступать с концертными программами в воинских частях, а также в учреждениях культуры городов и районов республики, становится известным, узнаваемым.
В 1996 году начальником оркестра назначается Валентин Мемей. В 1997-м в коллектив оркестра приходит Виталий Войнов, который в 1999 году становится начальником оркестра Главного штаба Вооруженных сил республики. В 2001 году Виталий Войнов был назначен на должность начальника военно-оркестровой службы, а на должность дирижера оркестра — Андрей Кирияк.
Основная задача деятельности оркестра — музыкальное обеспечение государственных мероприятий и праздников, проводимых с участием Президента, членов Правительства, депутатов Верховного Совета, командования Вооруженных сил. Личный состав оркестра Главного штаба является основным, базовым для сводного духового оркестра, сопровождающего военные парады Тираспольского гарнизона. Особого внимания заслуживает традиционное дефиле и плац-концерт на центральной площади с участием солистов-инструменталистов и вокалистов оркестра, ставшие визитной карточкой коллектива.
По мере становления и развития коллектива на его базе создается оркестр джазовой музыки «Биг-Бенд», а для популяризации фольклора и расширения творческих возможностей — ансамбль народной музыки «Тараф». Оркестр тесно сотрудничает с детскими коллективами республики, привлекая юных музыкантов для совместных выступлений.
Репертуар оркестра включает широкий круг произведений композиторов-классиков, а также современных композиторов и аранжировщиков. За последние несколько лет командованием оркестра были организованы и проведены несколько конкурсов и фестивалей военных духовых оркестров. Один их них, как уже сообщало ИА «Новости Приднестровья», проходит эти дни по городам и районам республики.
Оркестром Главного штаба Вооруженных сил записан официальный вариант Гимна Приднестровской Молдавской Республики. В канун двадцатилетия Вооруженных сил главному военному оркестру было присвоено звание «Заслуженный коллектив Приднестровской Молдавской Республики». В конце мая 2011 года оркестр Главного штаба Вооруженных сил принял участие в XVI Международном фестивале военных духовых оркестров «Виват, Санкт-Петербург». Грандиозное музыкальное мероприятие было приурочено к 300-летию военно-оркестровой службы России и 308-летию города. В нем приняли участие 22 коллектива из России, Украины, Белоруссии, Швеции, ПМР. Приднестровские музыканты вернулись из северной столицы России лауреатами фестиваля.
За прошедшие годы в коллективе выросло немало высокопрофессиональных музыкантов. В их числе народный артист республики, кавалер ордена «За службу Родине в Вооруженных силах ПМР» III степени начальник оркестровой службы подполковник Виталий Войнов, солисты оркестра: первая народная артистка республики Вера Лапенкова, заслуженные артисты Владимир Лысенко, Татьяна Рогут (скрипка), Олег Эллис (саксафон) и другие.
