Образован в 1928 году.
Крупнейший художественный коллектив России и ранее СССР. Организатором и первым музыкальным руководителем ансамбля был профессор Московской консерватории имени П.И. Чайковского, Народный артист СССР, композитор, генерал-майор Александр Васильевич Александров (1883-1946). Он возглавлял ансамбль на протяжении 18 лет. Первым концертным директором (до своего ареста в 1937 году) был Михаил Борисович Шульман (1908-1993). 12 октября 1928 года состоялось первое выступление ансамбля в Центральном доме Красной Армии, которое принято считать днём рождения военного творческого коллектива. В 1928 году ансамбль насчитывал 12 человек — 8 певцов, 2 танцора, баянист и чтец. 1 декабря 1928 года ансамбль был зачислен в штат ЦДКА и получил название Ансамбль красноармейской песни Центрального дома Красной Армии имени М.В. Фрунзе. С 27 ноября 1935 года - Краснознамённый ансамбль красноармейской песни и пляски СССР, коллектив вырос до 135 человек. В 1937 году штат ансамбля - 274 человека, а в 1948 году - 313 человек. 26 июня 1941 года на Белорусском вокзале одна из не выехавших ещё на фронт групп Краснознамённого ансамбля красноармейской песни и пляски СССР впервые исполнила песню «Священная война». С 7 февраля 1949 года - Дважды Краснознамённый ордена Красной Звезды ансамбль песни и пляски Советской Армии имени А.В. Александрова. В 1978 году, в канун своего 50-летия, ансамбль получил наивысшую профессиональную аттестацию - почётное звание «академический» (Дважды Краснознамённый ордена Красной Звезды академический ансамбль песни и пляски Советской Армии имени А.В. Александрова). С 1998 года - Академический ансамбль песни и пляски Российской армии имени А. В. Александрова. С 2009 года при ансамбле действует Эстрадная группа «Александров - ПАРК» под руководством Заслуженного артиста России Сотскова Виталия Викторовича. В репертуаре коллектива песенные шлягеры и хиты прошлых лет в современной интерпретации. 25 декабря 2016 года самолёт Ту-154 Минобороны России вылетел с подмосковного аэродрома Чкаловский в Сирию с промежуточной посадкой в аэропорту Сочи для дозаправки. На борту находилось восемь членов экипажа и 84 пассажира, среди которых 64 человека - артисты ансамбля имени Александрова (в их числе балетмейстер-постановщик народный артист Российской Федерации Вячеслав Ермолин, главный хормейстер и заслуженный артист РФ Константин Майоров, солисты и заслуженные артисты РФ Виктор Санин и Григорий Осипов). Вместе с художественным руководителем ансамбля генерал-лейтенантом Валерием Халиловым они летели поздравить военнослужащих российской группировки в Сирии на авиабазе «Хмеймим» с наступающим Новым годом. Среди пассажиров были также сопровождающие должностные лица, девять представителей российских СМИ и Доктор Лиза. После дозаправки самолёт вылетел из Сочи, пропал с экранов радаров и упал в Чёрное море в пяти километрах от берега по направлению к Анапе. Погибли все находившиеся на борту.