Who made the original recording of Cherokee?

It was the theme song of the Charlie Barnet Orchestra (1930s-1950s).