John Wall had an all-around game with 24 points, five rebounds and five assists for Washington, which also snapped a four-game home losing skid.
Roger Mason Jr. provided 11 points off the bench for Washington.
Antawn Jamison struck for 29 points and nine rebounds, while Kyrie Irving returned from the flu to add 20 points and six assists for the Cavaliers, who dropped their fifth straight.
2014: NFL Cheerleaders [PHOTOS]
Julius Randle breaks leg during NBA debut