Tras tocar con Roy Eldridge (1935) y la Jeter-Pillars band, Clarke se unió a la "big band" de Edgar Hayes (1937-1938).