- All of Fifteen -- All Out War
- All Over the Place -- All Seeing Eyes
- All Seeing I -- All Souls Choir
- All Souls' Day -- All Star DJ's
- All Star Ensemble -- All-Star Stompers
- All-Star Superband -- All-Stokz
- All Strings Considered -- All That's Left
- All The Above -- All the President's Men
- All the Pretty Horses -- All Things Bright and Beautiful
- All Things lucid -- All Traps Set
- All-Union Radio Symphony Orchestra -- Alla Bayanova
- Alla Borzova -- Alla Seck
- Alla Sirenko -- Allah-Las