Simon Sudbury ble født som sønn av Nigel Theobald, som noen ganger omtales som Simon Theobald eller Tybald. Navnet Sudbury fikk Simon senere. Han studerte ved Universitetet i Paris. Pave Innocent VI, en av avignonpavene, utnevnte ham til kapellan, og sendte ham i 1356 på et oppdrag til Edvard III av England.