Коллектив был учрежден в 1998 году постановлением главы администрации Владимирской области Н. В. Виноградова по инициативе Артёма Маркина, который стал художественным руководителем и главным дирижером оркестра. С 2004 года репетиционной базой и основной концертной площадкой ВГСО является Центр классической музыки во Владимире. За годы творческой деятельности оркестр исполнил более 500 разноплановых концертных программ, неоднократно выступал на лучших сценах Москвы – в Большом зале консерватории, Концертном зале имени П. И. Чайковского, Московском международном Доме музыки. Коллективом записано три компакт-диска – «Неосимфоджаз», «Симфоническая музыка Чайковского» и «Сингапур» Владимира Мартынова. Творческими партнерами ВГСО стали многие звезды мирового исполнительского искусства, такие как Николай Петров, Денис Мацуев, Николай Луганский, Борис Березовский, Александр Гиндин, Екатерина Мечетина, Полина Осетинская, Вадим Руденко, Татьяна Гринденко, Жан Рондо, Алёна Баева, Айлен Притчин, Никита Борисоглебский, Борис Бровцын, Даниил Гришин, Борис Андрианов, Денис Шаповалов и другие. Коллектив принимал участие во многих значимых проектах и фестивалях во Владимире и районах Владимирской области, в Москве, Санкт-Петербурге, Нижнем Новгороде, Суздале и других городах России. В 2014 году оркестр стал вдохновителем и организатором ежегодного новаторского проекта «Музыкальная экспедиция» (художественный руководитель – Борис Андрианов). В 2008 году постановлением губернатора Владимирской области оркестру присвоен статус особо ценного объекта культурного достояния области. В 2009 году ВГСО был удостоен региональной премии в области культуры, искусства и литературы, в 2014 году внесен в областную «Галерею Славы». В 2013–2019 гг. Артём Маркин и ВГСО принимали участие во Всероссийском экономическом форуме, V парламентском форуме «Историко-культурное наследие России», I Всероссийском съезде организации политологов. Коллектив является постоянным и основным участником проектов, проводящихся при поддержке Министерства культуры РФ и Администрации Владимирской области: Танеевского фестиваля, фестивалей «Музыкальная экспедиция», «ALMA MATER: Новые имена в Суздале» с Денисом Мацуевым и «Лето Господне»