Story was educated at Pembroke Hall, Cambridge, where he was elected a fellow about 1444.

[1] In 1450, he was appointed Master of Michaelhouse, Cambridge, a post he held together with his later preferments until 1477.

Advanced to the see of Carlisle by papal provision on 18 July 1468,[2] he was consecrated a bishop on 2 October 1468.

[3] He served as chaplain to Elizabeth Woodville and as Chancellor of Cambridge University.

[3] His death is recorded in the Lewkenor Hours (Lambeth Palace Library MS 545), the book of hours once owned by the wealthy Lewkenor family of Tratton and Tangmere (Sussex).