Stokesley ble født ved Colly Weston i Northamptonshire og ble medlem av Magdalen College i 1495 hvor han også tjenestegjorde som lærer. I 1498 ble han lektor ved Magdalen Hall, i 1505 visepresident av Magdalen College.