Zeus, tras dejar embarazada a Alcmena de Heracles, 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 diez trabajos que dispusiera Euristeo, el hombre que había usurpado su legítimo derecho a la corona y a quien más odiaba.
En sus trabajos, Heracles era a menudo acompañado por su amigo (un erómeno), según algunos Licimnio y según otros su sobrino Yolao. Aunque se suponía que sólo tenía que realizar diez trabajos, esta ayuda hizo que tuviera que sufrir dos más. Euristeo no tuvo en cuenta el trabajo de la Hidra (donde Yolao le ayudó) ni el de los establos de Augías (porque se le pagó a cambio o, según otras versiones, porque fueron los ríos quienes hicieron el trabajo), por lo que ordenó dos más, haciendo un total de doce.
El orden tradicional de los trabajos es:
1.Matar al león de Nemea y tomar su piel
El primer trabajo que Euristeo impuso a Heracles fue dar muerte al león de Nemea, hijo de los monstruos Ortro y Equidna, fiera temible cuya piel era invulnerable a toda clase de armas. Heracles intentó matarlo con una maza pero sólo logró asustarlo, el león se introdujo en su cueva y Heracles lo siguió y luchó con la fiera cuerpo a cuerpo, estrangulándola. Presentó el cadáver del animal a Euristeo, quien, asombrado y aterrorizado, le prohibió que volviera a entrar jamás en la ciudad; en adelante debía exhibir los frutos de sus trabajos ante las puertas de Micenas. Euristeo ordenó a sus herreros que le fabricasen una jarra de bronce que escondió bajo tierra. En adelante, siempre que se anunciaba la llegada de Heracles, se refugiaba en ella y enviaba sus órdenes por medio de un heraldo.
2.Matar a la hidra de Lerna
El segundo trabajo ordenado por Euristeo fue la destrucción de la hidra de Lerna, enorme serpiente multicéfala hija de Tifón y Equidna. Este monstruo había sido criado por la propia Hera para enfrentarlo a Heracles; sus cabezas se reproducían al ser cortadas, y exhalaban un vaho capaz de matar a todo el que se hallara cerca.
3.Capturar a la cierva de Cerinia
El tercer trabajo de Heracles consistía en capturar la cierva de Cerinia y llevarla viva a Micenas. Este animal tenía pezuñas de bronce y cornamenta de oro. Estaba consagrada a Artemis, ya que era una de las cinco ciervas que la diosa había intentado capturar para engancharlas a su carro, y la única que había logrado escapar.
4.Capturar al jabalí de Erimanto
Euristeo ordenó a Heracles que capturase vivo a un enorme jabalí que vivía en los bosques de Erimanto y que causaba estragos en los campos que rodeaban Psófide
5.Limpiar los establos de Augías en un día
Augias, rey de Elide, era el hombre que más ganado poseía en el mundo, los dioses habían hecho a sus rebaños inmunes a todas las enfermedades, y eran increíblemente fértiles. Pero Augias no había limpiado jamás sus establos, que esparcían un hedor insoportable por todo el Peloponeso. Además la capa de estiércol sobre la tierra de los valles era tan gruesa que ya no podían labrarse para sembrar grano.
6.Matar a los pájaros del Estínfalo
Heracles recibió de Euristeo la orden de expulsar del lago Estínfalo a ciertos pájaros comedores de hombres y ganado que tenían picos, alas y garras de bronce y cuyos excrementos venenosos arruinaban los cultivos.
7.Capturar al toro de Creta
El rey cretense Minos había prometido a Poseidón sacrificar en su honor un hermoso toro. Minos incumplió su promesa y Poseidón, como venganza, volvió loco al animal e hizo que Pasífae, esposa de Minos, se aparease con él, concibiendo al Minotauro. El toro, que arrojaba llamas por la boca, recorría la isla destrozándolo todo a su paso.
8.Robar las yeguas de Diomedes
El octavo trabajo impuesto por Euristeo consistía en capturar las cuatro yeguas comedoras de hombres del rey tracio Diomedes. Este las tenía atadas con cadenas, y las alimentaba con la carne de sus inocentes huéspedes.
9.Robar el cinturón de Hipólita
Hipólita, reina de las amazonas, llevaba un cinturón regalo de Ares, el dios de la guerra. Euristeo quiso regalar este cinturón a su hija Admete, e impuso a Heracles la tarea de conseguirlo.
10.Robar el ganado de Gerión
Para realizar su décimo trabajo, Heracles tuvo que viajar a los confines del mundo. Euristeo le ordenó que le trajese el ganado del monstruo Geriones, quien tenía tres cabezas, seis brazos y seis piernas y cuya fuerza era extraordinaria. Geriones vivía en la isla de Eriteya, en el extremo occidente, más allá del río Océano, sus rebaños pastaban cerca de los de Hades y estaban al cuidado del pastor Euritión y del perro Ortro, monstruo bicéfalo hermano de Cerbero, el guardián de los infiernos.
11.Robar las manzanas del jardín de las Hespérides
Al no considerar Euristeo como válidos dos de los diez trabajos que había impuesto a Heracles (la destrucción de la hidra y la limpieza de los establos de Augias) impuso a éste dos nuevas tareas, la primera consistía en recoger los frutos del manzano de oro, regalo de bodas de la Madre Tierra a la diosa Hera, esposa de Zeus. Este manzano estaba plantado en un jardín situado en el extremo norte de la Tierra, custodiado por las ninfas Hespérides -hijas del titán Atlante, castigado por Zeus a sostener eternamente la bóveda del cielo- y el dragón Ladón, monstruo de cien cabezas hijo de Tifón y Equidna.
12.Capturar en los infiernos a Cerbero
El último trabajo fue el más peligroso de todos, Euristeo ordenó a Heracles descender al Tártaro (el Reino de los Muertos), los dominios del temible Hades, y capturar a Cerbero, perro monstruoso hijo de Tifón y Equidna, que tenía tres cabezas, una serpiente por cola y cabezas de serpiente a lo largo de su cuerpo. Cerbero era el guardián de la puerta de entrada al Tártaro.
Según el Cronicón de san Jerónimo Heracles completó sus doce trabajos en 1246 a. C.
