Pierwszym nauczycielem bliźniaków został śpiewak Linos. Podczas gdy Ifikles był uczniem zdyscyplinowanym i pojętnym, jego brat okazał się niesfornym do tego stopnia, iż Linos zmuszony był go łajać i karać. Któregoś dnia rozzłoszczony kolejnym strofowaniem Herakles rzucił w nauczyciela lirą, uśmiercając go. Choć oskarżony o zabójstwo półbóg zdołał ujść kary, w obawie przed gniewem i nadludzką siłą swego przybranego syna Amfitrion wysłał go na dalszą naukę na wieś.
Herakles kontynuował edukację pod okiem pasterza Teutarosa. Jemu to właśnie zawdzięczał swe nadzwyczajne umiejętności łucznicze. W poczet nauczycieli i mentorów Heraklesa zalicza się m.in. także samego Amfitriona, który wprawił go w powożenie rydwanem, Kastora szkolącego go w posługiwaniu się białą bronią oraz Eumolposa, nauczyciela muzyki.
Pierwsze heroiczne czyny thumb|Walka Heraklesa z Hydrą lernejską W wieku osiemnastu lat Herakles miał wzrost czterech łokci i jednej stopyPonad 2,5 m.. Dokonał wtedy swojego pierwszego (nie licząc uduszenia węży) heroicznego czynu. Zabił lwa w górach Kitajronu. Lew z Kitajronu był ogromny, siał spustoszenie na ogromnym terenie, ale głównie na terytorium króla Tespiosa. Herakles postanowił go zabić. W tym celu zamieszkał u Tespiosa.