Soubor, jehož založení se datuje k 19. květnu 1943, vznikl z hudební čety působící v rámci čs. vojenských jednotek v SSSR od 13. dubna 1942. Pod uměleckým vedením Víta Nejedlého působil od 1. června 1943 do 2. ledna 1945. V počátečním období své existence byla hudební četa přiřazena k 1. čs. polnímu praporu a po jeho odeslání na frontu zůstala v Buzuluku u náhradního praporu (později pluku). Na frontu odjela až počátkem října 1943 a stala se hudbou 1. čs. brigády. Během karpatsko–dukelské operace svoji činnost dočasně přerušila a obnovila ji až v prosinci 1944 jako hudba 1. čs. armádního sboru. Když se v Popradu konal první koncert pro civilní obyvatelstvo, byla 120členná sborová hudba rozdělena na hudby jednotlivých brigád a Armádní umělecký soubor, který, po tragické smrti Víta Nejedlého v lednu 1945, od 4. dubna 1945 převzal na jeho počest do svého názvu i jeho jméno. Až do roku 1950 soubor tvořil součást Ústředního domu armády. Počátkem 50. let se skládal z orchestru (80 hudebníků), pěveckého sboru (120 zpěváků) a tanečního souboru (50 tanečníků). Soubor sídlil v Praze a účinkoval až do počátku 90. let 20. století.