Creed was depicted in Stryfe's Strike File #1 before his first physical appearance in UXM #299. First appeared as Tribune in Sabretooth (1st series) #1. Graydon was revealed as Sabretooth's son in Sabretooth (1st series) #4.
Graydon's American citizenship is debateable. Technically, his mother is Austrian and his father is Canadian, and he was at least conceived somewhere in Germany. Yet his presidential campaign indicates he at least presented himself publically as a natural-born American citizen. Whether he was actually born in the United States, or if he or his mother Mystique forged papers to establish this, is unknown.
Creed was reanimated by Bastion and his techno-organic virus in X-Force (3rd series) #3. He was killed again battling the X-Men in X-Force (3rd series) #28.
Creed's current status is uncertain. He appeared in Hunt for Wolverine: The Claws of a Killer as one of the zombie drones of Soteira, reanimated by Persephone's mutant power. Around the same time, however, Sabretooth arranged for his son's soul to be freed from Hell in Weapon X (3rd series) #27. Whether this meant Graydon ascended to Heaven or returned to life, and how it connects to Soteira, is ambiguous.