Nina Gold og Robert Sterne har hovedansvaret for castingen til serien. Hovedbesetningen ble castet gjennom en serie av auditions og gjennomlesinger. De eneste unntakene var Peter Dinklage og Sean Bean, som manusforfatterne ville ha med fra begynnelsen, og det ble annonsert at de var med i pilotepisoden i 2009. Andre skuespillere som fikk kontrakt for pilotepisoden var Kit Harington som Jon Snow, Jack Gleeson som Joffrey Baratheon, Harry Lloyd som Viserys Targaryen og Mark Addy som Robert Baratheon. Catelyn Stark skulle opprinnelig spilles av Jennifer Ehle, men rollen ble erstattet av Michelle Fairley. Også skuespilleren til Daenerys Targaryen ble erstattet, der Emilia Clarke tok over for Tamzin Merchant. Resten av første sesongs rollebesetning ble fastsatt i andre halvdel av 2009.