Kariera futbolisty W wieku 14 lat zaczął trenować futbol amerykański. Grał na pozycji Defensive Tackle w drużynie swojego liceum – Freedom High. Trener Dennis Erickson zaproponował mu czteroletnie stypendium sportowe Uniwersytetu Miami. Johnson przyjął propozycję i zaczął grę na pozycji defensive tackle w uniwersyteckiej drużynie Miami Hurricanes. W 1991 wraz z reprezentacją swojego uniwersytetu wygrał mistrzostwa krajowe w futbolu akademickim.
Po ukończeniu studiów został przyjęty przez drużynę futbolową Calgary Stampeders. Jak sam przyznaje, marzył o karierze w National Football League, jednak kontuzja pleców uniemożliwiła mu te plany. W listopadzie 2015 w programie Oprah's Master Class wyznał, że niemożliwość spełnienia marzenia spowodowały u niego zaburzenia depresyjne.