Фёдор Авдеев родился в Курской области. Долгое время жил и работал на Дальнем Востоке — в Петропавловске-Камчатском. По специальности — инженер-судоводитель, трудовая деятельность была связана с рыболовным флотом.