費多爾·馮·博克出生於布蘭登堡省的庫斯特林，該地是一個古老的城堡，位於柏林東方的奧德河畔。博克的家庭是一個普魯士新教貴族，有著可追溯到條頓武士時代的古老軍事傳統。博克的曾祖父曾在腓特烈大帝的軍隊中服役，祖父弗里德里希·威廉·博克（Friedrich Wilhelm Bock，1780年5月25日–1838年2月1日）則是普魯士軍駐耶拿的少校，曾擔任駐馬德堡的軍隊副司令職務，妻子為阿爾貝丁·馮·豪登查米（Albertine von Hautcharmoy，1800年6月16日–1876年1月11日）。父親卡爾·莫里茲·馮·博克（Karl Moritz von Bock，1828年1月15日–1897年4月16日）是普法戰爭時的一位軍官，後被晉升為少將，並曾任托爾高的指揮官。卡爾曾在聖昆丁戰役中指揮第44步兵團，後在身受重傷的情況下繼續指揮，使第44步兵團最終得以於法耶一地重挫法軍。因卡爾對普軍的勝利有功，受集團軍司令奧古斯都·卡爾·馮·哥埃本（August Karl von Goeben）推薦獲頒功績勳章，但普魯士國王威廉一世決定以加封頭銜代替獎勵，因此在1873年1月19日，卡爾被加封為貴族。
博克的母親為歐爾卡·海涅·福朗西斯卡·馮·法金漢（Olga Helene Fransziska Freifrau von Falkenhayn，1851年3月4日–1919年12月14日），她是俄羅斯和德國出身的貴族，具有女爵頭銜，同時也是未來德國參謀總長—埃里希·馮·法金漢的姊姊。卡爾與歐爾卡於1873年10月19日結婚，育有兩個兒子—博克與他的兄長費多爾·法朗茲·卡爾（Fedor Franz Karl，1876年2月6日–1943年12月3日），由於博克的家族與俄羅斯貴族關係密切，因此依照傳統地被賦予了俄羅斯名字—“費多爾”（德語：Fedor、俄語：Фёдор）。日後博克之兄成了德軍第3集團軍的參謀將軍，並與博克一樣，獲得了功績勳章。
在博克出生前10年，德意志帝國完成了統一，當時國內軍國主義相當興盛，故博克在8歲的時候就被送到柏林大光野（Gro-Lichterfelde）的普魯士軍官軍校（Preußische Hauptkadettenanstalt）就讀，與後來德軍將領君特·馮·克魯格和武裝黨衛隊將軍保羅·豪塞爾為同班同學，由於博克親切的性格，同學們都以“小博克”（B挀欀挀梔攀渀）稱呼他。博克的課業成績相當突出，包括現代語言、數學、歷史都相當優異，並能說流利的俄語、法語、英語。由於家庭與學校的影響，忠於國家和以軍職奉獻一生的思想深深穩固在博克心裡，這在往後二戰其指揮風格中不時地顯現出來。博克於1897年成為了駐坡茲坦帝國步兵警團候補軍官，1898年3月15日起正式任官，階級少尉，於駐柏林斯潘道的第5徒步近衛團中服役。博克的軍事教育平順，於1903年10月1日時進入了軍事高級中學；1904年3月1日起成為了軍務的輔助指導官；同年7月12日起，博克成為了第5徒步近衛團第1營的行政參謀官。1905年，博克與年輕的普魯士貴族瑪莉·馮·萊欣貝可勒爾（Mally von Reichenbach）結婚，並在波茲坦駐軍處舉行傳統的軍事婚禮，兩年後，他們有了一個女兒，但1910年博克的妻子即因病而逝。
博克曾參與過索姆河戰役和康布雷戰役，他的單位傷亡慘重，康布雷戰役令他損失70%的人員，因此他的營還被戲稱作“自殺營”。之後，博克轉調到南德的後備部隊——第200步兵師，擔任參謀（有資料指出博克於1916年8月6日轉調到第200步兵師，但當時康布雷戰役並未開始，與上述資料有所矛盾），博克在第200步兵師中幾乎受到全部參謀軍官的厭惡。1917年4月11日至，博克轉任皇太子威廉指揮的“德國皇太子集團軍群”（Heeresgruppe Deutscher Kronprinz）參謀部擔任軍需處長，同年7月27日起則任集團軍群作戰處長。在此期間，博克與威廉培養出了深切的友誼，後者曾在回憶錄《我的德國戰鬥英雄之回憶》（Meine Erinnerung aus Deutschlands Heldenkampf）中如此描述博克：“憑著無窮無盡的精力，即使在最艱困和最嚴苛的情勢下，這位天賦異稟的軍官對我和我參謀長的支援從未動搖過。”
1924年初，博克成為了駐科沃布熱格的第4步兵團第2營營長。在1925至1926年期間又成為國防部的參謀軍官。在1928年後期，博克被任命為駐奧得河畔法蘭克福的第1騎兵師師長。1930年再被任命為駐東普魯士的第1步兵師師長。1931至1935年期間，博克還擔任了德國在斯德丁的第二軍區司令。他的晉升相當順利，1925年5月20日，博克晉升為上校、1929年2月6日為少將（一說2月1日）、1931年2月7日為中將（一說2月1日）。1935年，當希特勒上台宣布徵兵後不久，博克被任命為德勒斯登的第3集團軍群司令，並在同年3月1日晉升步兵上將，就在這個時期，他結識了空軍的阿爾貝特·凱塞林將軍，未來博克將與後者在各大軍事行動中攜手合作。1936年10月20日，博克與威海爾敏·歌德萊貝·傑尼·馮·波登（Wilhelmine Gottliebe Jenny von Boddien）再婚。
在性格上，博克無疑是傳統而保守的普魯士軍官、軍國主義者，也是德軍中頗擅長演說的軍官，因為其慷慨激昂的表現，被人冠以“庫斯春的聖火”的綽號，他的私生活極為嚴肅且刻苦耐勞，有資料指出他常連續工作好幾天而不吃飯，另外還被描述為“與生俱來的腓特烈普魯士主義性格”、“暴力的國家主義者，有嚴格的紀律意識，只知道加強其部隊及提升自己的軍人生涯。”博克並非一名優秀的理論家，但其責任感非常強烈，在他為母校向軍校學生演講時總是提到：“一位德意志軍人最大的榮譽就是為祖國戰死沙場。因為這個理念，博克多了個“垂死者”（Der Sterber）的暱稱。另外，博克也以性格高傲、冷漠、欠缺幽默感、野心勃勃、與同僚不合著稱，歷史學家薩穆爾·米查姆（Samuel Mitcham）寫道：“博克有種使人憤怒的個人特質，鮮少與人和諧相處……他不喜歡納粹份子、痛恨奧地利人以及不分國籍、藐視所有的平民……對於布勞希奇任職陸軍總司令，就博克來看是個錯誤，在他心中只有一人能適任該職位，那就是費多爾·馮·博克。博克傳記作者阿爾弗雷德·W·圖倫尼（Alfred W. Turney）則在其著作序言中如此總結：“在第二次世界大戰將近結束之際，博克的橫死，可以說普魯士貴族軍國主義也差不多同時暴亡。
1938年10月，正在檢閱部隊的博克
德奧合併後希特勒發表講話
博克在他的辦公室里
博克的陸軍元帥權杖
博克元帥在東線戰場
博克的陸軍元帥領章
博克在蘇德戰場指揮作戰
時代周刊封面上的博克