Wall's career night came in the form of 13-of-22 shooting from the field and 19-of-24 from the foul line. His performance boosted the Wizards to their sixth victory in eight games.
The Grizzlies, meanwhile, dropped the first of a two-game road trip through Washington and New York.
Mike Conley contributed 23 points and seven assists but committed six turnovers in the loss.
'How to Train Your Dragon 2' releases 5-minute clip
Moore to attend retreat in to avoid Kutcher's wedding