After going undrafted in the 2017 NBA draft, Cheatham signed a professional deal with Kangoeroes Basket Mechelen of the Belgian league. In the 2018-19 season he averaged 13.4 points and six rebounds per game. He signed with BC Levski Sofia in September 2019. In January 2020, Cheatham signed with ESSM Le Portel in France. On August 24, 2020, he signed with Ironi Nes Ziona of the Israel Basketball Premier League.