С детства предназначался для военной службы, которая в семействе Боков считалась наследственной. Дворянский род Боков принадлежал к числу древнейших родов Пруссии, его начало восходило ко временам тевтонских рыцарей. Представители этого рода гордились своими военными традициями. Так, прадед Бока служил под знаменами Фридриха II, дед сражался против Наполеона, а отец командовал дивизией во время франко-прусской войны 1870—1871 годов, отличился под Седаном. Мать Бока принадлежала также к не менее знатному роду Фалькенхайнов. Ее отец был военным министром Германской империи. Семейства Боков и Фалькенхайнов владели крупными поместьями в Восточной Пруссии и были связаны родственными узами не только с германской, но и с русской аристократией. Поэтому многие их члены имели русские имена. Когда родился Бок, то его тоже по семейной традиции нарекли русским именем — Федор. Образование получил в кадетском корпусе и военном училище, по окончании которого был произведен в офицеры и направлен служить в элитный 5-й гвардейский пехотный полк, стоявший в Потсдаме (1898). Службу в гвардии Бок проходил в должностях командира взвода, батальонного и полкового адъютанта. В 1910 году окончил Военную академию и получил назначение в Генеральный штаб; капитан (1912). Участник Первой мировой войны на Западном фронте. В 1914—1916 годах офицер штаба группы армий кронпринца Рупрехта Баварского. С 1917 года командир батальона 4-го гвардейского (прусского) полка, который прозвали «батальоном смертников». Участвовал в сражениях на Сомме и под Камбре. В конце войны был офицером Генерального штаба при 20-й пехотной дивизии. За боевые отличия награжден Железным крестом 2-й и 1-й степени, а также орденом «Pour le Merite» (высшая для офицеров боевая награда в кайзеровской Германии). Войну закончил в чине майора (1918).
После капитуляции Германии и роспуска кайзеровской армии оставлен служить в рейхсвере — армии Веймарской республики (1919). Первое время состоял офицером штаба главнокомандующего сухопутными войсками, затем был назначен начальником штаба 3-й пехотной дивизии — 3-го военного округа (Берлин), произведен в подполковники. Принимал активное участие в создании т. н. «черного рейхсвера» (незаконные военные формирования, созданные в нарушение условий Версальского мирного договора, ограничившего численность рейхсвера лишь 100 тыс. человек). «Черный рейхсвер» был распущен осенью 1923 года, когда поднял антиправительственный мятеж. Бок принял самое активное участие в подавлении этого мятежа. Но, несмотря на это, был обвинен в создании «черного рейхсвера», смещен с должности и переведен командиром батальона в 4-ю пехотную дивизию (Кольберг), которым прокомандовал около двух лет. В 1925 году переведен на службу в Военное министерство и произведен в полковники. В 1928 году назначен командиром 1-й кавалерийской дивизии (Франкфурт-на-Одере) и получил чин генерал-майора, а затем — генерал-лейтенанта (1931). С 1932 года командир 2-й пехотной дивизии и командующий 2-м военным округом (Штеттин).
Приход к власти в январе 1933 года нацистов встретил настороженно, но когда они взяли курс на возрождение военной мощи Германии и пересмотр условий Версальского договора 1919 года, то полностью солидаризировался с ними. В 1935 году получил чин генерала пехоты и назначение командующим 3-й армейской группы (Дрезден). Это объединение включало в свой состав 8 пехотных дивизий (4-й, 6-й и 9-й военные округа). Осенью 1937 года оно пополнилось еще 11-м и 12-м военными округами. «Генеральская чистка» в феврале 1938 года и в последующие месяцы Бока не коснулась, и он отнесся к этой акции Гитлера нейтрально. Командовал войсками 8-й армии, занявшими в результате аншлюса территорию Австрии. Затем короткое время возглавлял войска развернутой там 5-й армейской группы. В октябре 1938 года командовал войсками 2-й армейской группы, оккупировавшими Судетскую область. В конце 1938 года назначен командующим 1-й армейской группы (Берлин), сменив на этом посту уволенного в отставку генерала Г. фон Рундштедта. В том же году произведен в генерал-полковники. В эти предвоенные годы Бок являлся одним из наиболее влиятельных генералов германской армии. С ним считался и высоко ценил Гитлер. В августе 1939 года назначен командующим группы армий «Север», которой командовал во время Польской кампании 1939 года. В состав его группы армий входили две армии: 3-я армия (генерал Г. фон Кюхлер) и 4-я армия (генерал Г. фон Клюге). За отличие в этой кампании Бок был награжден Рыцарским крестом.
