Brown began his football career after his family moved from Tulsa when he was an eighth-grade soccer player. Brown then became a running back, safety, punter, placekicker, kickoff returner, and punt returner. He made a 61-yard field goal in the state playoffs in 1996. He also ran for 1,891 yards and scored 51 touchdowns that season and finished his Foyil High School career with 9,136 all-purpose yards and 122 scores.
Four-year letterman in both football and track and earned three basketball letters. Two-time Class A state champion in the high jump.
Brown also jumped 6 feet, 8 inches to win the Oklahoma state title in the high jump in 1997 and '98. He qualified for the state finals in the 100 meter and 200 meter dashes.