જૅકસનવિલે સ્ટેટ યુનિવર્સિટી ખાતે હાઇસ્કૂલ અને બે વર્ષ પછી, જ્હોનસન છોડીને મરીન કોર્પ્સમાં જોડાયા, જ્યાં તેમણે આઠ વર્ષ અનામતોમાં ગાળ્યા.