Херцулес наилазио на многе људе на својим путовањима и радима. Овај списак људи из Херкуловог живота заснован је на Лоебовом издању листа Библиотека оф Аполлодорус, ИИ век Б.Ц. Грчки научник, који је написао а Хронике и О Боговима. Сматра се да је Библиотека (Библиотхеца) неко је написао неколико векова касније, али још се назива и Библиотека од Аполлодоруса или Псеудо-Аполлодоруса.
Алцмене (Алцмена) је била та мајке од Херцулеса. Била је унука Персеуса и супруга Ампхитрион-а, али Ампхитрион је случајно убио оца Елецтриона. Брак се није могао извршити све док Ампхитрион није осветио смрт браће Алцмене. Ноћу након што је ово остварено, Зеус је дошао под Алцмене под обличјем Амфитриона са доказом освете. Касније је прави Ампхитрион дошао код своје супруге, али до тог тренутка је остала трудна са својим првим сином Херцулесом. Ампхитрион је родио Херцуловог брата близанца, Ипхицлес.
У 9. Рад, Херкулес ће дохватити појас амазонске краљице Хиполита. Амазонке постану сумњиве и нападају Херкулове мушкарце. Хиполит је убијен.
Амфитрион, унук Перзеја и син краља Алкеја Тирињског, био је Херкулов маћех и отац његовог брата близанца Ипхицлес. Случајно је убио ујака и свекрва, Елецтриона, а извео га је други ујак, Стхенелус. Ампхитрион је своју породицу одвео у Тебу, где га је прочистио краљ Цреон.
Антееус Либије су се борили и убили пролазници. Кад је Херкулес стигао, пар се хрвао. Херкул је сазнао да је земља напајала Антеја, па га је држао, исушио снагу и тако га убио.
Херкулес и његов љубавник Хилас отишли су са Јасоном и Аргонаутима у потрагу за Златним руном. Међутим, када су нимфе на Миси одвеле Хиласа, Херцулес је напустио групу да потражи Хиласа.
Елизејски краљ Аугеас понудио је да исплати Херкулу за чишћење његове коњушнице за један дан. Херкул је преусмерио реке Алфеј и Пенеус да очисте годинама прљавштину, али краљ је одбио да плати. Аугеасов син Пхилеус сведочио је у име Херкулеа када је његов отац негирао да је обећао да ће платити. Херкулес се касније вратио и осветио се. Наградио је и Филеуса постављањем на трон.
Какус је римски непријатељ Херкула. Кад је Херкулес прошао кроз Рим са стоком коју је одвео из Гериона, Цацус, лопов који је живео у пећини на Авентини, украо је неке од њих док је Херкулес спавао. Херкул је пронашао несталу стоку кад су украдене пали и оне које је још имао у поседу, одговорио је. Херкул је тада убио Цацуса. У другим верзијама, Цацус је ужасно канибалистичко чудовиште.
Цастор и његов брат Поллук били су познати као Диосцури. Цастор је научио Херкула да се ограђује, према Аполодору. Цастор је такође био члан Аргонаута. Поллук је родио Зеуса, али Цасторови родитељи били су Леда и њен супруг Тиндареус.
Деианеира је била Херцулесова последња смртна супруга. Била је кћерка Алтхаеа и Еенеуса или Декаменуса, краља Оленуса. Херкул је победио речног бога Ахелоза да би се оженио Деианеиром.
Деианеира је мислила да губи Херкула од Иоле, па је ставила оно што је мислила да је љубавни напитак на један одјевни предмет који је послала Херцулесу. Кад га је ставио, ступио је на снагу моћан отров који је назван љубавним напитком. Херцулес је то желео умрети, па је изградио ломачу и наговорио некога да је запали. Затим је узашао да постане један од богова и оженио се богињом Хебе.
Еуристхеус је Херкулов рођак и краљ Микене и Тирине. Након што је Хера положила заклетву Зевсу да ће дечак рођен тог дана који је био његов потомак краљу, она је узроковала да се Еуристхеус роди рано, а Херцулес, који је требао, задржан је све док Еуристхеус није био рођен. Херкул је извео 12 порођаја због Еурстеја.
Хесионе је била сестра тројског краља Приама. Када је њихов отац Линг Лаомедон владао Тројом, Хесионе је била изложена морском чудовишту. Херкул ју је спасио и дао је као конкубину свом следбенику Теламону. Хесионе је била мајка Теламоновог сина Теуцера, али не Ајакса.
Хилас је био диван младић кога је Херцулес волео. Они су се придружили Аргонаутима заједно, али тада су их Хиласу одузеле нимфе.
Иолаус, син Ипхицлес, био је кочијаш, пратилац и Херкулов миљеник. Можда се оженио Херкуловом супругом Мегаром након што је Херкулес убио њихову децу у једном од његових лудака. Иолаус је помогао Херцулесу у труду да уништи лернејску хидру тако што је извршио каутеризацију врата након што је Херцулес оборио главу.
Ипхицлес је био брат близанац Херкулес. Рођен је из Алцменеа, а његов отац Ампхитрион. Ипхицлес је био отац Херкуласова миљеника, Иолауса.
Херкул је понудио да спаси ћерку краља Лаомедона од морског чудовишта ако му Лаомедон као награду поклони своје посебне коње. Лаомедон се сложио, Херкулес је спасио Хесионе, али Лаомедон је одустао од договора, па се Херкулес осветио.
Херкулес је прискочио у помоћ Хелленовом унуку, доријском краљу Аегимиусу, у његовом пограничном сукобу са лапитским краљем Цороном. Краљ Аегимус обећао је Херкулу трећину земље, па је Херкул убио краља Лапита и победио у сукобу за дорског краља. Задржавајући свој део договора, краљ Аегимиус је усвојио Херкулова сина Хилуша за наследника.
Линус је био Орфејин брат и подучавао је Херкула писању и музици, али кад је ударио Херкула, Херкулес се осветио и убио га. Рхадамантхис је Херцулеса опростио због убиства јер је осветио нападу. Ипак, Ампхитрион га је послао на сточну фарму.
Како је спасио Тебане из данака Мињанима, Херкул је добио награду Мегара, ћерка краља Креона за своју жену. Имали су троје деце. У Аполлодору 2.4.12 Херкулес је полудио након пораза од Мињана. Бацио је своју децу и двоје деце Ипхицлес у ватру. Друге приче стављају лудило након Херкуловог повратка из Хада. Херкулес се можда оженио његовом супругом преживелом нећакињом Иолаусом.
Мињани су прикупљали данак из Тебана под краљем Цреоном 20 година. Једне године када су послали сакупљаче данака, Херкул их је ухватио и одсекао им уши и носове и послао их свом краљу, Ергинусу. Мињани су одмагли и напали Тебу, али Херкул их је победио. Његов очух Ампхитрион можда је убијен у овој битци.
Тезеј је био Херкулов пријатељ који је помогао другом пријатељу, Пиритхусу, при апсурдном покушају отмице Персефоније. Док су били у подземљу, пар је био прикован. Кад је Херкулес био у подземљу, спасио је Тезеја.
Херкул је 50 дана одлазио у лов са краљем Тепсијем и сваке ноћи је спавао са једном од краљевих 50 ћерки, јер је краљ желео да има унуке које је херој родио. Херкулес није схватио да је то друга жена сваке вечери. Импрегнирао је све или све осим једног од њих и њихових синова, под вођством ујака Иолауса, колонизирао Сардинију.