Se inició como pianista y organista en la iglesia de su padre, cuya vocación religiosa en un principio pareció seguir, pero tras ser expulsado del Seminario Teológico de Alabama en 1911 por haber tocado ragtime durante un oficio, inició su carrera de músico y comediante en bares y prostíbulos del sur del país.