In my telling, he was born roughly 100 years before Heracles, and completed his quest at age 25, so about seven or eight years before the events of Receiver of Many.
“But aren’t generations about 25 years, thus making it around 75 years?” I can hear you say. Well, yes and no. It relies on average marital age in Ancient Greece and depends on how many women were in the direct line of descent.
Here is the line of descent for Heracles, tracing back to Perseus:
Perseus (male) —> Electryon (male) —> Alcmene (female) —> Heracles (male)
Men at the time usually married and had children after they were 30, and women married them around the age of 15 or 16