赫拉克勒斯做了提任斯的欧律斯透斯的奴仆。胆怯的欧律斯透斯害怕这位英雄，只派科普柔斯给他传达命令。而赫拉克勒斯得到的第一个人物是除掉涅墨亚的狮子。涅墨亚是阿耳戈利斯的一座城市，位于伯罗奔尼撒半岛的东北部，当赫拉克勒斯背着他勒死的狮子回来的时候，欧律斯透斯不准他在进城门，从此只是在城墙上看他一眼。赫拉克勒斯用狮子向宙斯献祭，并创立了涅墨亚竞技会，以纪念他的第一件功绩。这个竞技会成了全希腊的一个庆祝活动，两年一度于仲夏时节在阿耳戈利斯的涅墨亚山谷举行。一般持续数日，项目包括赛跑、摔跤、拳击、铁饼、标枪及赛车等。竞技会期间希腊停止一切战争。

古希腊的陶绘上多有赫剌克勒斯着狮皮的形象.

涅墨亚狮子的父母为双头犬和客迈拉。而阿波罗多洛斯认为它由众妖之祖堤丰所生。古罗马学者伊良（Aelian）博通动物学。他转引了古希腊克里特岛先知伊壁门尼特（Epiminides）的一句话，说月神 塞勒涅（Selene）惊惧战栗，将涅墨亚狮子抖落人间。类似的神话也将狮子说为宙斯和塞勒涅的后代。 它的外貌与一般狮子无异，但体型更为巨硕。它最大的特点便是一身厚皮，刀箭不能入。性格尤其凶残贪暴，食人无数。特莱托斯（Tretos）、阿匹萨斯（Apesas）和涅墨亚三个地方都受到它的侵害。