Haynes played with the Globetrotters from 1947 to 1953. One of the exhibition games in which he played was the famous game in West Berlin on August 22, 1951, where a landmark 75,000 people were recorded in attendance—although Haynes later insisted the turnout was closer to 90,000—and Haynes met track star Jesse Owens, with whom he roomed on the tour. He also toured South America with the Globetrotters and played a series of exhibition games against some of the top college basketball teams in the United States.