Johnston ble født i Lindi, Tanganyika (nåværende Tanzania), den 17. mai 1962,. Hans foreldre er Graham og Margaret Johnston. Han gikk på skole og senere på universitet i Skottland, der han studerte politikk. Johnston har også utdanning i journalistikk fra Wales.