Bill Bailey nasceu em 8 de dezembro de 1912 em Newport News, Virgínia, EUA. Ele era casado com Pernell. Ele morreu em 12 de dezembro de 1978 na Filadélfia, Pensilvânia, EUA.
Irmão de Pearl Bailey.
Geralmente considerado o inventor do passo de dança "moonwalk", como visto em "Cabin in the Sky" (1943), estrelado por Ethel Waters, Eddie "Rochester" Anderson e Lena Horne.
Ele era paciente do Will Rogers Hospital em Saranac Lake, Nova York, e sua irmã "Pearl Bailey" o visitaria lá.
Segundo o NY Times: sobreviveu por sua esposa, Pernell, quatro filhos e sete filhas.