Keith attended McAlester High School in McAlester, Oklahoma, where tallied over 70 pancake blocks earned first-team all-state honors from the Daily Oklahoman and the Tulsa World as a senior in 2002.
Considered a four-star recruit by Rivals.com, Keith was rated as the No. 20 offensive tackle in the nation. He committed to the University of Oklahoma, but did not qualify academically, and eventually headed for junior college.