Stoke werd vermoedelijk in Zeeland geboren, in 1235[1]. Hij is rond 1305 gestorven. Hij schreef vanaf 1290 in het Middelnederlands een kroniek op rijm over het graafschap Holland. Eén van zijn werken, één van de eerste boeken in het Nederlands, heet Rijmkroniek. Daarin staat het verhaal over de moord op Floris V. Stoke baseerde zich op geschreven bronnen, getuigenverklaringen en eigen waarnemingen.
Stoke was een klerk in dienst van Floris V. Hij kon lezen en schrijven, wat in die tijd uitzonderlijk was. Mogelijk was hij een monnik, omdat de lees- en schrijfkunst destijds hoofdzakelijk in kloosters werd onderwezen. Het is bekend dat hij enige tijd in dienst was van de stad Dordrecht. Het is zeer wel mogelijk dat hij in een klooster schrijfonderricht kreeg, maar dit betekent niet noodzakelijk dat hij zelf monnik was.