Guillaume was born in Edmonton, Middlesex, the son of Alfred Guillaume. He took up Arabic after studying Theology and Oriental Languages at the Wadham College, Oxford. In the First World War, he served in France and then in the Arab Bureau in Cairo. Guillaume was a Christian and later ordained.