Brian Cook's 3-pointer with 51.5 seconds remaining gave the Wizards a 95-93 lead, and Beal, the former Florida star drafted third overall, made two free throws with 5.5 seconds left to seal the victory.
Cook and Jordan Crawford also scored 14 points apiece for Washington.
Tristan Thompson had 18 points and 10 rebounds to lead Cleveland.
Kyrie Irving, the rookie of the year last season, scored nine points on 3-of-13 shooting in 25 minutes. Irving is 11 of 46 from the field in four preseason games.
The Wizards were playing without several players, including star point guard John Wall, who is expected to be out until December with a knee injury. Emeka Okafor (stomach virus), Greg Booker (hamstring),Nene (foot) and Chris Singleton (shoulder) also missed the game.
Stephen A. Smith breaks down the changes the Thunder need to make on defense to be competitive against the Spurs in Game 2.
Stephen A. Smith explains why despite many attractive suitors, Kevin Durant should sign with the Miami Heat in the offseason.
Brian Windhorst explains why plans for a sequel to "Space Jam" starring LeBron James aren't confirmed and won't be on the big screen anytime soon.