Genis-Vell, or Legacy as he was known in his early appearances, first appeared in Silver Surfer Annual #6 (1993). 

Genis’s next Captain Marvel series premiered in March 1999, featuring his journey to become the new Captain Marvel.