Injuries have limited Varejao to only 146 games over the past four seasons. The 32-year-old averaged 8.4 points and 9.7 rebounds in 65 games last season.
With Varejao starting, 2011 first-round pick Tristan Thompson will come off the bench.
Cleveland went 33-49 and missed the playoffs in 2013-14.
- Chris Johnson