On July 6, 2019, Butler signed with the Miami Heat via a sign and trade with the 76ers in a four-team trade. On December 9, 2019, Butler was named Eastern Conference Player of the Week after he averaged 27.5 points, 9.0 rebounds and 8.5 assists per game. On December 10, Butler recorded a career-high 18 rebounds, along with 20 points and 11 assists in a 135–121 overtime win against the Atlanta Hawks. On January 30, Butler was named to his fifth NBA All-Star Game.