Stott ble ordinert til prest i Den anglikanske kirke i 1945, og tjenestegjorde hele sitt yrkesliv i kirken All Souls Church i London, en menighet han også hadde vært medlem av som barn. I 1959 ble han utnevnt til prest for dronning Elisabeth II, og var dette i 32 år.