Bey war erst dreizehn Jahre alt, als 1952 sein erstes Soloalbum erschien, Mama's Little Boy's Got the Blues; mit 17 gründete er mit seinen Schwestern Salome und Geraldine Bey ein Trio namens Andy and The Bey Sisters.