 Allen played high school football at Westlake High School in Atlanta, Georgia as both an offensive and defensive lineman.As a junior in 1994, Allen was selected to the All-South Fulton team for his role as the "best blocker" on the offensive line of Westlake.He earned an honorable mention for the All-State team as a defensive lineman the following year.