Johnson ble født til Calvin og Arica Johnson den 29. september 1985 i Newnan, Georgia. Johnson var i ungdomsskolen, og i amerikansk 10. klasse. Han gikk på Sandy Creek High School i Tyrone, Georgia hvor han imponerte som student, i fotball og i baseball. I high school var han kampstarter som wide receiver i tre år for fotballaget. Som sophomore hadde han 34 mottatte pasninger for 646 yards og 10 touchdowns. Som junior hadde han 40 mottatte pasninger for 736 yards og åtte touchdowns. Hans trøyenummer, #81, ble pensjonert den 22. oktober 2010.