Fedor von Bock (teljes nevén: Moritz Albrecht Franz Friedrich Fedor von Bock) 1880. december 3-án, egy porosz katonacsalád tagjaként született Küstrinben (ma Kostrzyn, Lengyelország). Apja Moritz von Bock porosz vezérőrnagy, édesanyja az orosz ősökkel is rendelkező Olga von Falkenhayn – Erich von Falken- hayn testvére, aki a német vezérkar főparancsnoka volt az I. világháború idején
Nyolc éves korában már a berlini katonai akadémián tanult; 1898-tól szolgált a német hadseregben, be- szélt franciául, angolul és oroszul. 1908-ban a berlini Hadi Akadémián tanult, majd egy év után a vezér- karhoz került. Az első világháború kitörésekor már százados; 1916 januárjában és februárjában zászló- aljparancsnokként szolgált, több más kitüntetés mellett megkapta a Német Birodalom legmagasabb katonai kitüntetését, a Pour le Mérite-t.