Hercules bertemu banyak orang dalam perjalanan dan kerja kerasnya. Daftar orang dalam kehidupan Hercules ini didasarkan pada edisi Loeb dari Perpustakaan dari Apollodorus, abad ke-2 SM Sarjana Yunani, yang menulis a Kronik dan Di Dewa. Diperkirakan bahwa Perpustakaan (Bibliotheca) ditulis oleh seseorang beberapa abad kemudian, tetapi masih disebut sebagai Perpustakaan dari Apollodorus atau Pseudo-Apollodorus.
Alcmene (Alcmena) adalah ibu dari Hercules. Dia adalah cucu Perseus dan istri Amphitryon, tetapi Amphitryon membunuh ayahnya, Electryon, secara tidak sengaja. Pernikahan itu tidak akan selesai sampai Amphitryon membalas dendam kematian saudara-saudara Alcmene. Pada malam setelah ini selesai, Zeus datang ke Alcmene dengan kedok Amphitryon dengan bukti balas dendam. Belakangan, Amphitryon yang asli datang kepada istrinya, tetapi pada saat ini dia hamil dengan putra pertamanya, Hercules. Amphitryon menjadi ayah dari saudara kembar Hercules, Iphicles.
Di tanggal 9 Tenaga kerja, Hercules akan mengambil sabuk ratu Amazon Hippolyte. Suku Amazon menjadi curiga dan mereka menyerang pasukan Hercules. Hippolyte terbunuh.
Amphitryon, seorang cucu dari Perseus dan putra Raja Alcaeus dari Tiryns, adalah ayah tiri Hercules dan ayah dari saudara kembarnya Iphicles. Dia secara tidak sengaja membunuh paman dan mertuanya, Electryon, dan diusir oleh pamannya yang lain, Sthenelus. Amphitryon membawa keluarganya ke Thebes di mana Raja Creon menyucikannya.
Antaeus Libya bergulat dan membunuh orang asing yang lewat. Ketika Hercules menghampirinya, pasangan itu bergulat. Hercules mengetahui bahwa bumi memberi energi pada Antaeus, jadi dia mengangkatnya, mengeringkan kekuatannya, dan membunuhnya.
Hercules dan kekasihnya Hylas pergi bersama Jason dan Argonauts dalam pencarian mereka untuk Bulu Emas. Namun, ketika nimfa di Mysa membawa Hylas, Hercules meninggalkan kelompok untuk mencari Hylas.
Raja Augeas dari Elis menawarkan untuk membayar Hercules karena membersihkan istalnya dalam sehari. Hercules mengalihkan sungai Alpheus dan Peneus untuk membersihkan kekotoran selama bertahun-tahun, tetapi raja menolak untuk membayar. Putra Augeas, Phyleus bersaksi atas nama Hercules ketika ayahnya menyangkal bahwa dia telah berjanji untuk membayar. Hercules kemudian kembali dan membalas dendam. Dia juga menghadiahi Phyleus dengan menempatkannya di atas takhta.
Cacus adalah musuh Romawi Hercules. Ketika Hercules melewati Roma dengan ternak yang diambilnya dari Geryon, Cacus, seorang pencuri yang tinggal di sebuah gua di Aventine, mencuri beberapa dari mereka ketika Hercules sedang tidur siang. Hercules menemukan ternak yang hilang ketika yang dicuri turun dan yang masih dimiliki, jawab. Hercules kemudian membunuh Cacus. Dalam versi lain, Cacus adalah monster kanibal yang mengerikan.
Castor dan saudaranya Pollux dikenal sebagai Dioscuri. Castor mengajarkan Hercules ke pagar, menurut Apollodorus. Castor juga anggota Argonauts. Pollux adalah ayah dari Zeus, tetapi orang tua Castor adalah Leda dan suaminya Tyndareus.
Deianeira adalah istri fana terakhir Hercules. Dia adalah putri Althaea dan Oeneus atau Dexamenus, raja Olenus. Hercules mengalahkan dewa sungai Achelous untuk menikahi Deianeira.
Deianeira mengira dia kehilangan Hercules karena Iole, jadi dia menaruh apa yang dia pikir adalah ramuan cinta pada pakaian yang dia kirim ke Hercules. Ketika dia memakainya, racun kuat yang disebut ramuan cinta mulai berlaku. Hercules menginginkannya mati, jadi dia membangun tumpukan kayu dan membujuk seseorang untuk menyalakannya. Dia kemudian naik menjadi salah satu dewa dan menikahi dewi Hebe.
Eurystheus adalah sepupu Hercules dan raja Mycenae dan Tiryns. Setelah Hera mengelabui sumpah dari Zeus bahwa bocah yang lahir pada hari itu yang akan menjadi keturunannya raja, dia menyebabkan Eurystheus dilahirkan lebih awal dan Hercules, yang dijadwalkan, ditahan sampai Eurystheus lahir. Untuk Eurystheus Hercules melakukan 12 pekerjaan.
Hesione adalah saudara perempuan Raja Priam dari Troy. Ketika ayah mereka, Ling Laomedon, memerintah Troy, Hesione terkena monster laut. Hercules menyelamatkannya dan memberikannya sebagai selir kepada pengikutnya Telamon. Hesione adalah ibu dari putra Telamon, Teucer, tetapi bukan Ajax.
Hylas adalah seorang pria muda yang cantik yang dicintai Hercules. Mereka bergabung dengan Argonauts bersama-sama, tetapi kemudian Hylas diambil oleh nimfa.
Iolaus, putra Iphicles, adalah seorang kusir, teman, dan favorit Hercules. Dia mungkin menikahi istri Hercules, Megara, setelah Hercules membunuh anak-anak mereka di salah satu kegilaannya. Iolaus membantu Hercules dalam persalinan untuk menghancurkan Lernaean Hydra dengan membakar leher setelah Hercules memotong kepalanya.
Iphicles adalah saudara kembar Hercules. Ia lahir dari Alcmene dan ayahnya adalah Amphitryon. Iphicles adalah bapak favorit Hercules, Iolaus.
Hercules menawarkan untuk menyelamatkan putri Raja Laomedon dari monster laut jika Laomedon akan memberinya kuda spesial sebagai hadiah. Laomedon setuju, Hercules menyelamatkan Hesione, tetapi Laomedon mengingkari kesepakatan, jadi Hercules membalas dendam.
Hercules membantu seorang cucu Hellen, Raja Aegimius dari Dorian, dalam konflik perbatasannya dengan Raja Coronus dari Lapiths. Raja Aegimus menjanjikan Hercules sepertiga dari tanah itu, sehingga Hercules membunuh raja Lapith dan memenangkan konflik untuk raja Dorian. Menjaga bagiannya dari tawar-menawar, Raja Aegimius mengadopsi putra Hercules Hyllus sebagai pewarisnya.
Linus adalah saudara laki-laki Orpheus dan mengajar Hercules menulis dan musik, tetapi ketika dia memukul Hercules, Hercules membalas dan membunuhnya. Hercules dimaafkan, oleh Rhadamanthys, atas pembunuhan itu karena ia membalas tindakan agresi. Meskipun demikian, Amphitryon mengirimnya ke peternakan.
Untuk menyelamatkan orang-orang Theba dari upeti kepada orang Minyan, Hercules dianugerahi Megara, putri Raja Creon untuk istrinya. Mereka memiliki tiga anak. Dalam Apollodorus 2.4.12 Hercules menjadi gila setelah mengalahkan orang Minyan. Dia melemparkan anak-anaknya dan dua anak-anak Iphicles ke dalam api. Kisah-kisah lain menempatkan kegilaan setelah Hercules kembali dari Hades. Hercules mungkin telah menikahi istrinya dengan keponakannya yang masih hidup, Iolaus.
Bangsa Minyan mengumpulkan upeti dari bangsa Theba di bawah Raja Creon selama 20 tahun. Suatu tahun ketika mereka mengirim pengumpul upeti mereka, Hercules menangkap mereka dan memotong telinga dan hidung mereka dan mengirim mereka kembali ke raja mereka, Erginus. Orang Minan membalas dan menyerang Thebes, tetapi Hercules mengalahkan mereka. Ayah tirinya Amphitryon mungkin terbunuh dalam pertempuran ini.
Theseus adalah teman Hercules yang telah membantu temannya yang lain, Pirithous, pada upaya yang absurd untuk menculik Persephone. Sementara di Dunia Bawah, pasangan itu dirantai. Ketika Hercules berada di Dunia Bawah, dia menyelamatkan Theseus.
Hercules pergi berburu dengan Raja Thespius selama 50 hari dan setiap malam ia tidur dengan salah satu dari 50 putri raja karena raja ingin memiliki cucu yang dikaruniai pahlawan. Hercules tidak menyadari bahwa itu adalah wanita yang berbeda setiap malam. Dia menghamili semua atau semua kecuali satu dari mereka dan keturunan mereka, putra-putra, di bawah kepemimpinan paman mereka Iolaus, menjajah Sardinia.