McAllister er av skotsk og tysk opprinnelse. Etter avtjening av verneplikten ved panserbataljon 74 i Cuxhaven 1989-1991 studerte han fra 1991-1996 jus ved Universität Hannover med stipend fra Konrad-Adenauer-Stiftung. Han engasjerte seg samtidig i Junge Union og i lokalpolitikk for CDU.