Tuvo varias ofertas de becas para haber estudiado en Duke, Connecticut, etc., pero finalmente se decantó por la Universidad de Arkansas. En su primera temporada lideró a su equipo en anotación (16,0 puntos por partido) y en rebotes (5,7), llegando a ser el primer novato en conseguirlo en la historia de la universidad. En los dos años que allí permaneció promedió 15,0 puntos y 6,1 rebotes por partido.[1]
Tras cuatro temporadas en Brooklyn donde fue titular indiscutible, el 25 de febrero de 2016 fue cortado por los Nets, pero tan solo dos días después, firma con Miami Heat para lo que restaba de temporada.[3] Ese año los Heat alcanzan las semifinales de conferencia, donde son eliminados por Toronto Raptors en el séptimo partido (3-4).[4]
En julio de 2016 firmó un contrato para las dos siguientes temporadas con los Utah Jazz.[5]
El 14 de febrero de 2018 firmó con los Houston Rockets por lo que restaba de temporada.[6]
La temporada 2018/19 jugó en la liga BIG3 con los Triplets, donde además de conseguir el título, fue nombrado MVP del torneo.[7]
Tras su paso por el BIG3, en 2019 trata de volver a la NBA, firmando el 12 de septiembre un contrato de un año con Detroit Pistons.[8] Pero, el 21 de octubre, una lesión hace que los Pistons corten a Johnson sin llegar a disputar ningún encuentro, por lo que no se consuma su vuelta a la NBA.[9]
El 22 de diciembre de 2021, tras dos años y medio fuera de las canchas y con 40 años, firma un contrato de 10 días con Boston Celtics,[10] debutando ante Cleveland Cavaliers esa misma noche y anotando 2 puntos. Ese sería su único encuentro con Boston.
↑En 2012, fue seleccionado como suplente para el All-Star Game pero, aunque se incluye esa elección entre los Títulos, no participó en el evento por lesión. Fue sustituido por Rajon Rondo. NBA.com Celtics' Rondo named All-Star replacementArchivado el 24 de febrero de 2012 en Wayback Machine., consultado en febrero de 2012