Nacido en el barrio de Harlem (Nueva York), Fats fue hijo de un pastor bautista del que aprendió a tocar el órgano y el piano.