История творческого коллектива началась 3 июля 1973 года. С тех пор ансамбль стал постоянным участником концертов на главных сценах страны.
С 1985 года коллективом руководит народный артист России, профессор Московской государственной консерватории имени П.И. Чайковского генерал-майор Виктор Елисеев.
За плечами военных артистов тысячи выступлений как в России, так и за рубежом.
В разные годы творческий коллектив представлял отечественное искусство по всему миру. Выступления артистов всегда пользовались неизменным успехом.
Ансамбль сотрудничает с ведущими артистами страны, среди которых Александра Пахмутова, Илья Резник, Олег Газманов, Эдуард Ханок, Игорь Матвиенко, Лариса Долина и другие. Долгие годы войсковые артисты работали с выдающимися деятелями культуры: Иосифом Кобзоном, Игорем Лученком, Дмитрием Хворостовским.
Одно из приоритетных направлений концертно-гастрольной деятельности ансамбля – регулярные выступления коллектива перед личным составом войск национальной гвардии. Среди самых масштабных мероприятий – большие концертные туры по Северо-Кавказскому, Приволжскому, Южному округам. В начале июля коллектив вернулся с гастролей по городам Крыма. «Елисеевцам» рукоплескали жители Севастополя, Ялты, Евпатории, Симферополя, Керчи.
Несмотря на поистине всенародную любовь и популярность, коллектив активно работает над совершенствованием своего исполнительского мастерства. Артисты Ансамбля песни и пляски войск национальной гвардии Российской Федерации под управлением художественного руководителя и главного дирижёра, народного артиста России генерал-майора Виктора Елисеева находятся в постоянном поиске новых выразительных средств, новых идей для создания вокальных и хореографических номеров и концертных программ.