El relato marco Zeus, tras dejar embarazada a Alcmena madre de Hércules, proclamó que el próximo hijo nacido en la casa de Perseo se convertiría en rey. Al oír esto Hera, la esposa de Zeus, hizo que Euristeo naciera dos meses antes, pues pertenecía a la casa de Perseo, al igual que Heracles, a quien hizo nacer con tres meses de atraso. Cuando Zeus advirtió lo que había sucedido montó en cólera, pero no obstante su imprudente proclama siguió en pie. En un ataque de locura provocado por Hera, Heracles mató a sus propios hijos y a dos de sus sobrinos con sus propias manos. Cuando recuperó la cordura y advirtió lo que había hecho se aisló del mundo, marchándose a vivir solo a las tierras salvajes. Fue hallado por su hermano Ificles y convencido de que visitase el oráculo de Delfos. En penitencia por esta execrable acción, la sibila délfica le dijo que tenía que llevar a cabo una serie de doce trabajos que dispusiera Euristeo, el hombre que había usurpado su legítimo derecho a la corona y a quien más odiaba.

El orden tradicional de los trabajos es:

1. Matar al león de Nemea y tomar su piel
2. Matar a la hidra de Lerna
3. Capturar a la cierva de Cerinia
4. Capturar al jabalí de Erimanto
5. Limpiar los establos de Augías en un día
6. Matar a los pájaros del Estínfalo
7. Capturar al toro de Creta
8. Robar las yeguas de Diomedes
9. Robar el cinturón de Hipólita
10. Robar el ganado de Gerión
11. Robar las manzanas del jardín de las Hespérides
12. Capturar en los infiernos a Cerbero