Hercules' parents in mythology are Zeus, the king of the gods, and Alcmene, a mortal woman. Zeus's affair with Alcmene led to Hercules' birth, making him a demigod with incredible strength and heroic potential. His lineage is significant in numerous myths where he undertakes daunting tasks, showcasing his divine heritage and human struggles.