Like Lucien, Cain and Abel and some other Sandman characters, Destiny first appeared as host of a 1970s DC horror comic, Weird Mystery Tales.
According to Who's Who: The Definitive Directory of the DC Universe #6 (1985), Destiny is "the one being who has been able to resist Zeus' unlimited powers."