根据希腊神话，狮子座的狮子叫涅墨亚狮子（Nemean lion）。
涅墨亚狮子为堤丰与厄喀德那所生，住在阿耳戈利斯的涅墨亚山谷。父亲堤丰拥有一百个会喷火的蛇头，母亲厄喀德那半身是女人半身是蛇。这两头怪物结合而产生的后代，自然不可能是正常的生物。所以，别被涅墨亚狮子的外形欺骗，尽管看上去是一头寻常得不能再寻常的狮子，却暗藏不寻常的魔力。首先，它的皮毛，所有人间兵器均无法刺穿。其次，它还拥有一个聪明的脑袋，聪明到专门把年轻而美丽的女子掳走……哦，不要误会，它并不好色，只是利用她们作诱饵，引诱好色的男子走近，然后成为它的大餐。
迈锡尼国王欧律斯透斯委派给赫拉克勒斯的十二项任务的第一项，就是把涅墨亚狮子的皮剥下来。赫拉克勒斯天生神力，他采取突袭的方式，用强壮的双臂死死抱着狮子的脖子，令它窒息而亡。
虽然杀死了涅墨亚狮子，可是另一个难题又摆在面前：有什么工具可以剥下狮子的皮呢？赫拉克勒斯尽管携带着最锋利的刀和箭，依然一筹莫展。智慧女神雅典娜决定帮助他：可以用狮子的利爪……于是，赫拉克勒斯用狮子的毛皮做了一件大衣，又用狮子头做了一个头盔。从此，这位英雄便焕然一新。
众神之王宙斯罕有地动了恻隐之心，把血肉模糊的一团东西还原，安置在夜空中，成为狮子座。占星学宣称骄傲是狮子座一个主要的性格特征，可是从神话故事中我们找不到任何骄傲的理据。若说狮子座聪明，倒还合情合理。
史书上有一个相当有趣的故事，与星座无关，却与狮子和赫拉克勒斯有关。话说亚历山大大帝一天忽发奇想，决心向他的偶像赫拉克勒斯学习，与狮子搏斗。尽管全副武装——身披铠甲加手执长矛利剑，他还是差点被狮子吃掉。还好在紧急关头，几名同样全副武装的士兵上前救驾，最后合力把狮子刺死。我们从一些文物可以看到戴着狮子头盔的亚历山大大帝头像。
历史学家尽了最大的努力，特别指出给狮子最致命一击的是亚历山大大帝，但是在关键的问题上，始终没有照顾大帝的感受，竟然如实地将救驾的人数公布。人们以此为戒，再也不敢模仿赫拉克勒斯与狮子搏斗了。至于狮心王理查徒手挖狮心的“事迹”，纯系讹传，切勿轻信。
