I 10 episodi della quinta stagione de Il Trono di Spade ripropongono parte delle storie e dei personaggi presentati da George R.R. Martin nel quarto e quinto romanzo della saga letteraria Cronache del Ghiaccio e del Fuoco, noti con i titoli Il banchetto dei corvi (A Feast for Crows) e La danza dei draghi (A Dance with Dragons), pubblicati in Italia da Mondadori nei cinque volumi Il dominio della regina e L'ombra della profezia, e I guerrieri del ghiaccio, I fuochi di Valyria e La danza dei draghi.
Da questa stagione, Jack Gleeson (interprete Joffrey Baratheon), Rory McCann (Sandor Clegane), Sibel Kekilli (Shae) e Rose Leslie (Ygritte) non fanno parte più del cast de Il Trono di Spade. Charles Dance (Tywin Lannister) appare solo nella premiere, sua ultima volta nella serie, mentre Isaac Hempstead-Wright (Bran Stark) non è coinvolto in nessun episodio. Dean-Charles Chapman (Tommen Baratheon), Nathalie Emmanuel (Missandei), Michael McElhatton (Roose Bolton), Tom Wlaschiha (Jaqen H'ghar), Diana Rigg (Olenna Tyrell), Michiel Huisman (Daario Naharis) e Indira Varma (Ellaria Sand) sono promossi al grado di regular, mentre Nell Tiger Free e Ross O'Hennessy sostituiscono rispettivamente Aimee Richardson e Edward Dogliani come nuovi interpreti di Myrcella Baratheon e del Lord delle Ossa.