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.
2014: NFL Cheerleaders [PHOTOS]
Michael Sam cut from the Dallas Cowboys