Johnson stroomde in 2004 door vanuit de jeugdopleiding van Middlesbrough. Hij debuteerde op zeventienjarige leeftijd in het eerste team daarvan in een wedstrijd om de UEFA Cup tegen Sporting Lissabon. Middlesbrough verhuurde Johnson twee keer: in 2007 aan Leeds United en in 2008 aan Watford. Met beide teams speelde hij in de Championship.
Hier werd Johnson op 11 februari 2016 ontslagen nadat de speler voor de rechtbank had toegegeven zich schuldig te hebben gemaakt aan seksuele handelingen met een vijftienjarig schoolmeisje. Johnson werd op 24 maart 2016 veroordeeld tot 6 jaar celstraf. Op 22 maart 2019 kwam hij, na amper drie jaar in de cel te hebben gezeten, weer vrij. Sindsdien hoopt hij zijn spelerscarrière in China of Turkije voort te zetten.[1]
