McAllister began his football career at an early age, playing for his high school team in Miami before moving on to play college football at a Division I school. After graduating from college, McAllister entered the NFL draft and was eventually signed by the Las Vegas Raiders.