Johnston studerte ved Edinburgh University og senere ved Oxford University. I 1898 begynte han i britisk koloniforvaltning og begynte sin tjeneste i Hongkong. Etterpå ble han i 1906 overført til det britiske traktatsområdet Weihaiwei som en distriktoffiser, og arbeidet der med James Haldane Stewart Lockhart.