1965年、兵庫県生まれ。1988年、立命館大学文学部史学科西洋史学専攻卒業。1988年から1992年まで、愛知県立知多高等学校教諭。その後、大山崎町歴史資料館学芸員、同館館長。
京都府綴喜郡田辺町（現在の京田辺市）で過ごした中学生時代、福島は戦国史に興味を抱く。城跡を回っていたところ、ある教師から城について「所詮は権力者の歴史だろう？」と問いかけられた。当時は歴史教育高揚期で、南山城地域の中学・高校の教師らは山城国一揆などの地域史の教材化を進めていた頃だったが、これ以来福島は彼らに対し反発と敬意を抱き続けたという。
学生時代より福島は城郭談話会に属し、仁木宏を中心とする前近代都市史研究会等で都市論を学んだ。
