In der NBA-Draft 2007 wurde Conley nach Greg Oden, Kevin Durant und Al Horford an vierter Stelle von den Memphis Grizzlies ausgewählt. In seiner Debütsaison bei den Grizzlies überzeugte Conley mit guten Werten in Punkten und Assists. Im Jahr darauf begann Conley unter Trainer Marc Iavarorn als Starter, verlor jedoch seinen Starterplatz an Kyle Lowry. Bis zur Saisonmitte erzielte Conley nur noch 7,5 Punkte und 3,4 Assists pro Spiel.