《殉教者之书》便是福克斯流亡期间所编撰。福克斯在欧陆结识了新教改革家约翰·诺克斯和其他一些新教逃亡者。在斯特拉斯堡，他编撰出版了《威克里夫时代以来全欧洲宗教迫害史话》，此书组织松懈，但亦成为后来《殉教者之书》的核心。此后福克斯扩充其内容，于1554年以拉丁语写成本书，在斯特拉斯堡首次出版。及后英国玛丽女王于1558年去世，亲更正教的伊丽莎白一世登位，福克斯才返回英国，1563年，由「英国宗教改革运动的首席印刷商」出版英文版的《殉教者之书》，附有木刻插图。其后一直到1583年，福克斯还对本书做了四次修订再版。