In ancient Roman religion and myth, Hercules was venerated as a divinized hero and incorporated into the legends of Rome's founding. The Romans adapted Greek myths and the iconography of Heracles into their own literature and art, but the hero developed distinctly Roman characteristics. Some Greek sources as early as the 6th and 5th century BC gave Heracles Roman connections during his famous labors.

Dionysius of Halicarnassus places Hercules among divine figures honored at Rome "whose souls after they had left their mortal bodies are said to have ascended to Heaven and to have obtained the same honors as the gods". His apotheosis thus served as one model during the Empire for the concept of the deified emperor.

The cult of Hercules reached Rome as early as the 6th century BC, celebrated at a temple next to the shrine of Carmenta and the Carmental Gate. By the 5th century BC, the mythological tradition was well established that Hercules had visited Rome during his tenth labor, when he stole the cattle of Geryon in the far west and drove them through Italy. Several Augustan writers offer narratives of the hero's time in Rome to explain the presence of the Ara Maxima dedicated to Hercules in the Forum Boarium, the cattle market named after Geryon's stolen herd.

The Temple of Hercules Victor, which still stands, is atypically round, as was the first Temple of Hercules Musarum near the Circus Flaminius. The latter displayed fasti attributed to its founder Marcus Fulvius Nobilior, which Rüpke places among the earliest Latin antiquarian literature. The poet Ennius may have influenced or contributed to their composition. Fulvius Nobilior had attracted harsh criticism for enriching himself excessively with booty plundered from Greek temples during his military campaigns. When he became censor, he erected a portico around an earlier temple of Hercules, most likely that of Hercules Magnus Custos ("Hercules the Great Guardian") in the Campus Martius. He then transferred a statue group of the Muses from his private collection to dedicate at the temple, which later housed the Roman poets' guild (collegium poetarum).

Several place names in Italy were connected to Hercules' adventures. Vitulia as a name for the Italian peninsula supposedly came into usage because Hercules chased a runaway bullock (vitulus) there.

The altar of Jupiter Praestes at Tibur was also alleged to have been established by Hercules himself.

Normally only those celebrating the rites took part in the communal meal that followed a sacrifice, but at the Ara Maxima, all male citizens were invited. None of the meat that resulted from the sacrifice could be allowed to remain at the end of the day, nor could it be removed from the precinct, so it all had to be eaten. Women were excluded from this rite. Macrobius explains:

When Hercules with Geryon's cattle was journeying over the fields of Italy, a woman, in reply to his request for water to quench his thirst, said that she was not allowed to give him any because it was the feast of the Women's Goddess and no man was permitted to taste of anything that concerned it. Hercules therefore, when he intended to institute a sacrifice, solemnly forbade women to be admitted, ordering Potitius and Pinarius who were in charge of the rites not to allow any woman to be present.