Hercules, hay Heracles, là cha của 65 đứa con bởi 58 phụ nữ khác nhau. Theo truyền thống, việc tuyên bố mình là hậu duệ của một anh hùng nổi tiếng là một cách để một người cai trị thiết lập tính hợp pháp, vì vậy con số con trai của Heracles, hay "Heracleidae," không nghi ngờ gì đã được phóng đại rất nhiều.
Người vợ đầu tiên của Heracles là Megara, con gái lớn của Vua Creon. Họ có từ ba đến tám đứa con, tùy thuộc vào người kể chuyện. Theo nhà viết kịch Euripides, Heracles đã giết chết những đứa con của mình bởi Megara trong cơn điên loạn do nữ thần Hera mang đến. Để đền tội cho tội ác của mình, người anh hùng đã phục vụ Vua Eurystheus trong 12 năm, thực hiện một loạt nhiệm vụ được gọi là "Người lao động của Heracles".