Cleveland Josephus Eaton II was surrounded by a rich musical heritage. At the age of five, he was already playing the piano with his mother. He began to study the saxophone at eight years old. Eaton began playing the trumpet two years later. At the age of 15, John Springer, his music teacher, introduced him to the tuba, as well as the string bass. Eaton was a member of a college jazz band at Tennessee.