Sandor Clegane (aka The Hound)
First appearance: “Winter is Coming” (Season 1, Episode 1)
Last appearance: “No One” (Season 6, Episode 8)