Nog voor de zanger en pianist Andy Bey achttien jaar was, had hij het podium van het Apollo Theatre in Harlem al gedeeld met grootheden als Louis Jordan, Sarah Vaughan en Dinah Washington. Hij was dan ook een wonderkind. Aan het eind van de jaren 50 vormde hij met zijn twee zussen het vocale trio Andy & The Bey Sisters, waarmee hij optrad in Parijs en andere steden van Europa. In de twintig daarop volgende jaren trad Bey niet alleen op met Horace Silver, Gary Bartz en McCoy Tyner, maar vond hij ook nog tijd om enige jaren zangleraar in Oostenrijk te zijn. Andy Bey is zonder twijfel de meest onderschatte vocalist uit de jazzgeschiedenis, hoewel hij wel altijd een schare fans heeft gehad die hem door de jaren heen trouw is gebleven.