In de eerste reeks van Deep State speelde Mark Strong de hoofdrol als Max Easton, een voormalig MI6-agent die na de dood van zijn zoon Harry (Joe Dempsie) weer terug in actie komt. In seizoen twee is de hoofdrol echter voor Walton Goggins. Hij geeft gestalte aan Nathan Miller, een voormalig CIA-agent die nu als 'fixer' problemen oplost voor de 'verborgen overheid'. Goggins brak op tv door met rollen in series als
The Shield en Justified en werkte daarna met Quentin Tarantino aan Django Unchained en
The Hateful Eight. Onlangs liet hij ook zijn komische kant zien in
Vice Principals. Ondanks het wisselen van hoofdrolspeler begint het tweede seizoen niet met een schone lei, want uit het eerste seizoen keren Joe Dempsie, Karima McAdams, Alistair Petrie en Anastasia Griffiths terug.