Claim: Gendry first appeared in 1996's Christmas.
Evidence: He first appeared in 1996 's A Game of Thrones.