Born in Port Arthur, Texas, Johnson graduated from Thomas Jefferson High School-renamed Memorial High School-where two of his classmates were future rock icon Janis Joplin and actor G. W. Bailey [REF].
Johnson attended college at the University of Arkansas and played on the Arkansas Razorbacks football team, where he was an all-Southwest Conference defensive lineman for coach Frank Broyles and a teammate of future Dallas Cowboys owner Jerry Jones.