Bock var født inn i en aristokratisk prøyssisk protestantisk familie med militær bakgrunn helt tilbake til Hohenzollerne. Han var gjennom moren også i slekt med Erich von Falkenhayn.