McAllister was born in West Berlin on 12 January 1971 to a Scottish father and a German mother.
McAllister has said that "my upbringing in West Berlin may have had an impact on my resentment towards communists.