Fedor von Bock was born in Küstrin (today Kostrzyn in Poland), a fortress city on the banks of the Oder River in the Province of Brandenburg.
In 1905, Bock married Mally von Reichenbach, a young Prussian noblewoman.