The historical facts seem to get more and more counterintuitive as we dig deeper into the life of Herakles. There were at least two and possibly three hero/gods named Herakles. To say that there were three Herakles's is within the realm of possibility but the number two is more likely and seems sufficient to account for the ancient and traditional deeds attributed to Herakles. One is the traditional one, the other is the only clue we have in order to fit this Herakles into a time frame is that he lived at least five generations before the traditional Herakles. This would tentatively place the second Herakles in the time period preceding 1500 BCE.
http://iansteffen.com/wp-content/uploads/2013/09/herakles.jpg