Cantant i pianista de jazz nord-americà, té un ampli rang vocal, amb una veu de baríton de quatre octaves.

Va treballar en el programa de televisió Startime amb Connie Francis de 1959/1960, i va cantar per a Louis Jordan. A disset anys, va formar un trio amb els seus germans Salome Bey i Geraldine Bey  anomenats Andy and the Bey Sisters. El trio va realitzar una gira de setze mesos per Europa.

El documental de Chet Baker, Let ‘s Get Lost, inclou imatges de Bey i les seves germanes que delecten al públic parisenc. El trio va gravar tres àlbums (un per RCA Victor en 1961 i dos per Prestige el 1964 i 1965) abans de separar-se en 1967. Bey també va treballar amb Horace Silver yGary Bartz.

El 1974, Bey i Dee Dee Bridgewater van ser els vocalistes destacats en l’àlbum de Stanley Clarke, Children of Forever. Més tard, Bey va gravar l’àlbum Experiència i judici, que va ser influenciat per la música índia. Després va tornar al hard bop i va gravar covers de música de músics que no eren de jazz, com Nick Drake.