Johnston studierte an der University of Kansas, wo sie 1979 einen Bachelor of Science in Journalismus und 1980 einen Bachelor of Arts in Klassischer Philologie erwarb. Anschließend studierte sie an der Cornell University, wo sie auch als Lehrassistentin tätig war und 1983 ihren M.A. in Klassischer Philologie erwarb und 1987 mit einer Arbeit über antike griechische Mythen und Religionen promovierte.[1]
Von 1987 bis 1988 war Johnston Dozentin für Klassische Philologie an der Princeton University. Seither arbeitet sie an der Ohio State University in Columbus (Ohio), von 1988 bis 1995 als Assistenzprofessorin für Klassische Philologie, bis 2000 dann als außerordentliche Professorin für Griechisch und Latein und seither als ordentliche Professorin für Griechisch und Latein. 2011 wurde sie als Arts and Humanities Distinguished Professor of Religion und 2017 als College of Arts and Sciences Distinguished Professor of Religion gewürdigt. Sie ist Professorin am Institut für Klassische Philologie der Ohio State University. Zudem war sie von der Gründung 2006 bis 2010 Direktorin des Center for the Study of Religion.
Verheiratet ist sie mit dem Klassischen Philologen Fritz Graf. Sie lebt in der Umgebung von Columbus, Ohio.