Como sucede con héroes cultuales similares, como Mirmidón, Pelasgo o Lápites, su figura se encuentra difusa en los mitos, y está sometida a diversas variantes según el lugar de origen del poeta que celebre su ascendencia.Pausanias es el autor que más nos habla de Lélege, concretamente en su libro dedicado a Laconia.De Lélege nació Miles y otro hijo más joven, Policaón, que se marchó del reino.[5] En efecto Lacedemón nombró a la ciudad de Esparta en honor a su esposa; sin embargo, el nombre de la ciudad también sería el suyo, ya que se llamaba Lacedemonia o Esparta indistintamente.El autor narra la sucesión genealógica de esta manera: Lélege - Eurotas - Esparta - Eurídice - Dánae - Perseo.Existen dudas sobre si el mismo escoliasta refería a Lélege como un hijo de Helios, dios del sol.