According to some sources, this enormous and extremely ferocious beast was the offspring of a liaison between the 100-headed monster known as the Typhon and the half-maiden/half serpent called Echinda. In addition, the Nemean Lion is credited with being the brother of the Theban Sphinx.When Molorchus offered to sacrifice an animal in order to ensure a safe lion hunt, Hercules asked the workman to wait thirty days. Then, if the hero returned with the lion's skin, a sacrifice would be made to Zeus. However, if Hercules perished during the course of his quest, Molorchus agreed to make the sacrifice instead in honor of the deceased hero. Upon reaching Nemea, Hercules began to track the terrible lion. However, he soon discovered that arrows were useless against the creature. Picking up his club, Hercules followed the lion to a cave which had two entrances. Blocking one of the doorways, the hero approached the fierce lion through the other. Then, grasping the beast within his mighty arms and ignoring its powerful claws, Hercules held the lion tightly until he had choked it to death. Returning to Cleonae carrying the dead lion, Hercules reunited with Molorchus on the thirtieth day after his departure. Thus, instead of sacrificing to a deceased hero, Molorchus and Hercules were able to make a sacrificial offering together to the King of the Gods. When Hercules arrived back in Mycenea, Eurystheus was so amazed that the hero had managed to achieve such an impossible task that he grew fearful of Hercules and forbade him from entering through the gates of the City. Further, the King of Mycenea ordered that a large bronze jar be fashioned and buried partway in the ground, where he could hide from Hercules if the need arose. After that, Eurystheus communicated his commands regarding the future labors of Hercules through a herald, refusing to meet the intrepid hero face-to-face.

Hercules is often depicted on ancient Greek vase paintings or in sculptures wearing the skin of a lion...its jaws forming the peak of a helmet while the great clawed paws are knotted at the hero's chest, the whole forming a hooded cape. However, historians have traditionally disagreed as to whether the skin Hercules is portrayed wearing in such works of art is that of the Nemean Lion or that of different lion entirely...one which Hercules is said to have killed when he was eighteen years old. Indeed, the playwright Euripides wrote that Hercules' lion skin garb actually came from the Grove of Zeus, also known as the Sanctury at Nemea.

Later, it is said that it was Zeus who hung the lion's likeness in the heavens. There, the creature slain by Hercules spends much time snoozing in his den. Despite his fangs, he is perceived as a friendly and affectionate beasta loving father to his cubs and most protective of his lioness.