Како син на Зевс, најмоќниот од сите богови, и Алкмен, принцезата на Теба, Хераклеја го сакале сите освен Хера, сопругата на Зевс. За да му се одмазди на својот сопруг и да го убие детето кое го презира, Хера пуштила две гладни змии во неговата колевка, а потоа чекала детето да умре во нивната отровна прегратка. Но кога детето е пронајдено како си игра со двете мртви змии, на целиот свет му било јасно дека тоа не е обично дете. Хераклеја ќе стане голем човек и најголемиот херој помеѓу боговите.