Johnson no jugó fútbol americano en la escuela secundaria. Comenzó a jugar para West Los Angeles Junior College, pero no se le dio ningún equipo hasta que entró al equipo como back defensivo, luego de ser cambiado de corredor . La Universidad Estatal de Arkansas le otorgó una beca.
Johnson fue contratado como agente libre por los Saskatchewan Roughriders en 2006 y se vistió para un total de 15 juegos, comenzando siete como esquinero . Su entrenador universitario le había enviado una cinta de video al ex gerente general de los Riders, Roy Shivers. "Mi entrenador de la universidad llamó al Sr. Shivers", dijo Johnson. "El Sr. Shivers realmente no tuvo la oportunidad de ver ninguna cinta sobre mí, así que decidió que simplemente me llevaría al campamento. Si no actuaba, me enviaría a casa de inmediato. Probablemente lo había hecho". el mejor campo de entrenamiento desde mi primer año jugando ". [1]
Johnson fue nombrado el Jugador Más Valioso de la 95ª Copa Grey el 25 de noviembre de 2007 después de interceptar un récord de tres pases, incluido uno para un touchdown de 30 yardas . Sus esfuerzos defensivos ayudaron a llevar a los Saskatchewan Roughriders a una victoria por 23-19 sobre su rival de CFL Prairie, Winnipeg Blue Bombers . [2] Fue la primera vez desde 1994 que un jugador defensivo recibió el título individual más importante de la Copa Gris. Johnson recibió un bono de $ 10,000 en efectivo por sus esfuerzos.
El 16 de febrero de 2009, Johnson fue cambiado a los Winnipeg Blue Bombers a cambio de una selección de draft en el Canadian College Draft de 2011 . [3]