I 1930-årene arbeidet Paul i Chicago, hvor han spilte jazz i radioen. Pauls to første albums utkom i 1936, det ene under navnet (Pauls country-pseudonym), og det annet som en del av bluessangeren Georgia Whites band.