Claim: A Game of Thrones, released in 1996, marked the first appearance of Gendry.
Evidence: He first appeared in 1996 's A Game of Thrones.
It was first published on August 1 , 1996.