Ve světě filmu se pohybuje již dlouho, ale film 300: Bitva u
Thermopyl je jeho vůbec první realizovaný scénář. V roce 1995 se Johnstadovi podařilo prodat svůj první scénář k akčnímu dramatu True Vengeance.
Vystudoval na California Institute of Arts (CalArts) bakalářský program a pracoval jako asistent v
Directors Guild of America. V mezidobí sbíral zkušenosti jako příležitostný scenárista.