Nicolson was de zoon van de Britse diplomaat Arthur Nicolson. Hij bezocht Wellington College en studeerde aan Balliol College, aan de Universiteit van Oxford. In 1909 trad hij toe tot de diplomatieke dienst. Als zodanig was hij lid van de Britse delegatie bij de Vredesconferentie van Parijs in 1919.