I 1940-årene hadde hans familie bodd tre og et halvt år i Adelaide i Australia, hvor hans far arbeidet som foreleser i juss ved University of Adelaide. Blair-familien bodde i nærheten av universitetet, i forstaden Dulwich. Familien returnerte til Storbritannia i 1950. Tony tilbrakte resten av sin barndom i Durham i England, hvor hans far underviste ved Universitetet i Durham.