Johnston creció en una granja en Ponoka, Alberta, entre Red Deer y Edmonton.
Después de su graduación, Johnston cofundó el Shadow Theatre en Edmonton e hizo sus primeras incursiones profesionales en la próspera escena teatral de Alberta.
Hizo su debut como actor de cine y televisión en el largometraje como un motorista de vida suelto en la comedia dramática Two Brothers, a Girl and a Gun (1993).
El papel le valió un Alberta Film & Television Award como mejor actor.
En su tiempo libre él juega a hockey y toca la guitarra.