Сведений о жизни Фёдора Андреевича не сохранилось почти никаких. При нем в 1410 г. татары на обратном пути из разгромленного и разграбленного Владимира мимоходом взяли Стародуб. Территория владеемого им княжества значительно была урезана частями, перешедшими в удел его братьям, после же его смерти она еще более раздробилась между его детьми. Вместе с тем Фёдор Андреевич является продолжателем рода князей собственно Стародубских, так как потомство всех его братьев носило другие фамилии и прозвища.
Фёдор Андреевич имел пятерых сыновей: