Hijo de un beninés americano y una argelina, Johnson se inició como futbolista profesional en 2005 con el Gueugnon.
Estuvo dos años en el club pero nunca jugó y se marchó al Amiens.
E la siguiente campaña sólo jugó 8 veces y el Amiens descendió al Championnat National.
Sin embargo, hizo la pretemporada con el Plymouth Argyle inglés[1] y pocos días después se integró oficialmente por tres años.
[8] Johnson fue vendido en enero de 2011 al Sheffield Wednesday por una suma sin confirmar.