Фёдор Титов родился в 1917 году в деревне Холуповка (ныне — Рославльский район Смоленской области). После окончания неполной средней школы проживал и работал на Дальнем Востоке. В 1938—1939 годах проходил службу в Рабоче-крестьянской Красной Армии, участвовал в боях на озере Хасан. Демобилизовавшись, учился на курсах машинистов в Полоцке.