Graham Yost commence à écrire pour la télévision et le cinéma dès 1989. Il signe notamment les scénarios des longs métrages
Speed (1994) de Jan de Bont,
Broken Arrow (1996) de John Woo et
Hard Rain (1998) de Mikael Salomon.
En 2001, il écrit pour HBO le scénario de deux épisodes de
Band Of Brothers - Frères D'Armes, la mini-série produite par Steven Spielberg et Tom Hanks qui obtiendra un Golden Globe et plusieurs Emmy Awards. Graham Yost est également le créateur des séries à succès
Boomtown (2002) et
Raines (2006) pour la chaîne NBC.
En 2010, il travaille à nouveau avec Tom Hanks et Steven Spielberg pour HBO sur l’écriture et la réalisation de plusieurs épisodes de la mini-série
Band Of Brothers - L'Enfer Du Pacifique pour laquelle il remporte un Emmy Award. La même année, il est le showrunner de la série
Justified diffusée sur la chaîne FX.