История ансамбля пляски и песни Российской Армии имени А.В. Александрова начинается в 1928 году. Создателем считается преподаватель Московской консерватории Александр Александров. Изначально это был музыкальный коллектив военных.
Уже в 1937 году в состав ансамбля входило 274 человека. В этом же году им удалось в Париже на Всемирной выставке получить награду «Гран-при». С гастролями коллектив объездил большинство городов Советского Союза и европейских стран.
В декабре 2016 года оборвалась жизнь 68 участников ансамбля. Самолет, на котором они летели на очередные выступления, потерпел крушение в Черном море.
Во время войны Александр Александров написал песни «Священная война», «Поэма об Украине», «25 лет РККА» («Несокрушимая и легендарная»), которые вошли в репертуар ансамбля и стали известными. Численность труппы тогда превышала 300 человек.