A
- A3
- Gregory Abbott
- AC/DC
- Adele (in America)
- Alexis Jordan
- Acceptance
- Yolanda Adams
- Addrisi Brothers
- Aerosmith
- The Afghan Whigs
- The Afters
- Todd Agnew
- Jessi Alexander (Columbia Nashville)
- Alice in Chains
- Tha Alkaholiks (Loud/Columbia)
- Muhammad Ali
- María Conchita Alonso
- Amerie
- Amil (Roc-A-Fella/Columbia)
- Trey Anastasio
- Jon Anderson
- Keith Anderson (Columbia Nashville)
- Lynn Anderson (Columbia Nashville)
- The Andrews Sisters
- Anberlin
- Anjani
- Paul Anka
- Fiona Apple (Work/Columbia)
- Apoptygma Berzerk
- Appaloosa
- Toni Arden
- Tina Arena
- Louis Armstrong
- Marc Anthony
- Chet Atkins
- Nicole Atkins
- Atlanta Rhythm Section
- Aqualung
- The Association
- Artful Dodger
- Gene Autry
- Avion
- Axis of Justice
- The Automatic Automatic
- Aster Aweke
- Roy Ayers
- Azteca
Read more about this topic: Columbia Records Artists