Johnston dilahirkan di Lindi, Tanganyika (sekarang Tanzania), benua Afrika. Anak kepada Graham dan Margaret Johnston .Kemudian menyambung pelajaran di Akademi Dollar di Scotland. Seterusnya belajar di Universiti Dundee dalam jurusan Bahasa Inggeris dan Politik. Johnston juga memiliki diploma dalam Kajian Kewartawanan dari Universiti Wales di Cardiff, Britain.