Бренд Federal был основан в Тайване в 1954 году. Через несколько лет после создания компания начала активно сотрудничать с коммерческим объединением Bridgestone.
Этот союз помог Federal внедрить в разработку своих шин новые технологии и материалы, а также вести активную разработку в области совершенствования конструкций и покрытий своих шин.
С 1981 года компания начала работать с Sumitomo Rubber Industries. Благодаря этому сотрудничеству бренд Federal расширить сферу своего влияния и смог организовать более 120 официальных представительств в почти 100 странах по всему миру.