Conley provided 21 points and 13 assists and Randolph added 18 points with 12 rebounds as the Grizzlies took a third win in four contests.
Paul Millsap led the Hawks with 21 points, six rebounds and six assists.
Jeff Teague notched 20 points and five assists as Atlanta dropped a fourth in six games.
Millions of Getty images now available for free via embed tool
NBC reportedly holds celebs hostage to Jimmy Fallon's show