The Grizzlies played the first of 10 games without guard O.J. Mayo, who was suspended by the NBA for testing positive for a banned steroid.
Washington, meanwhile, dropped to 0-23 on the road. Only Dallas, with 29 straight road losses in 1992-93 and New Orleans with 28 in 1974-75, have started seasons with more consecutive road losses.
John Wall led the Wizards with 14 points and eight assists, while Al Thornton, Cartier Martin and Trevor Booker each contributed 12 points for Washington.
Jordana Brewster on Paul Walker: 'He was an enormous presence in my life'
Exploding whale video goes viral on Internet