David McAllister wurde am 12. Januar 1971 als Sohn eines britischen Militärbeamten und einer Musiklehrerin in Berlin (West) geboren und verbrachte dort die ersten elf Jahre seines Lebens. Mit seinen Eltern und zwei älteren Schwestern wohnte er in der britischen Siedlung in Charlottenburg in der Nähe des Olympiastadions, ehe die Familie nach der Pensionierung des Vaters 1982 nach Bad Bederkesa im Landkreis Cuxhaven zog. Dort besuchte er das Gymnasium, machte sein Abitur und nahm erste politische Ämter wahr.
Schon als Kind konnte sich David McAllister für Politik begeistern und las jede Zeitung, die er in die Finger bekommen konnte – eine Leidenschaft, die er von seinem Vater geerbt hat und die bis heute anhält. Auch seine Kindheit in West-Berlin, das zu der Zeit von der DDR umzingelt war, hat ihn geprägt und sein Interesse für die Politik geweckt.