[2] En 1922, realizó una gira con Fess Williams y formó su propio grupo, Blue Grass Buddies, en Ohio en 1924.
De 1931 a 1936, Hayes tocó y arregló para la Mills Blue Rhythm Band.
[2] Entre 1937 y 1941 volvió a dirigir su propia orquesta contando con el batería Kenny Clarke entre sus componentes.
[2] Su grabación más popular fue una versión de la canción "Stardust" y la grabación original del popular tema "In the Mood" que luego fue versionada por Glenn Miller, ambas canciones fueron grabadas en 1938.
[2] Se mudó a California en 1942 y dirigió un cuarteto allí durante la mayor parte de la década.