Οι Λέλεγες ήταν, κατά τους αρχαίους Έλληνες συγγραφείς, μία από τις φυλές που ζούσαν στην Ελλάδα, στην περιοχή του Αιγαίου και τη νοτιοανατολική Μικρά Ασία, πριν τον ερχομό των κυρίως Ελληνικών φύλων.
Οι Λέλεγες στη Μικρά Ασία
Στην Ιλιάδα βρίσκουμε τους Λέλεγες να είναι σύμμαχοι των Τρώων (Κ 429), μολονότι η πατρίδα τους δεν προσδιορίζεται. Διακρίνονται από τους Κάρες, με τους οποίους τους συγχέουν μεταγενέστεροι συγγραφείς. Ο βασιλιάς τους είναι ο Άλτης και η πόλη τους, η Πήδασος καταστρέφεται από τον Αχιλλέα. Ο Αλκαίος (7ος ή 6ος αιώνας π.Χ.) ονομάζει την Άντανδρο στην Τρωάδα «Λελέγειο», αλλά αργότερα ο Ηρόδοτος το υποκαθιστά με το επίθετο «Πελασγικός», και έτσι ίσως οι δύο όροι ήταν σε μεγάλο βαθμό συνώνυμοι για τους `Ελληνες.
Ο Παυσανίας λέει ότι ο διάσημος ναός της Αρτέμιδος στην Έφεσο ήταν πανάρχαιος και οι Λέλεγες και οι Λυδοί τον χρησιμοποιούσαν πριν την άφιξη των Ιώνων για τη λατρεία της «Κυρίας της Εφέσου», που οι Έλληνες αργότερα ονόμασαν Άρτεμι.
Ο Φερεκύδης (περ. 480) γράφει ότι οι Λέλεγες κατοικούσαν στην παραλιακή ζώνη της Καρίας, από την Έφεσο ως τη Φώκαια και στις νήσους Σάμο και Χίο, τοποθετώντας τους Κάρες νοτιότερα. Ακόμα και ο Στράβων, αιώνες αργότερα, αποδίδει στους Λέλεγες μία ξεχωριστή ομάδα μικρών κάστρων, τύμβων και κατοικιών από την Αλικαρνασσό μέχρι τη Μίλητο στα βόρεια. Ο Πλούταρχος επίσης υπονοεί την ιστορική ύπαρξη Λελέγων ως υποταγμένων δουλοπαροίκων στις Τράλλεις στο εσωτερικό.
Οι Λέλεγες στην Ελλάδα και το Αιγαίο
Στον κατάλογο του Ησιόδου, ένα μοναδικό σπάραγμα (Kinkel, Epicorum Graecorum Fragmenta I, 136 – Leipzig, 1877) τοποθετεί τους Λέλεγες κατά την μυθολογική εποχή του Δευκαλίωνα στη Λοκρίδα της κεντρικής Ελλάδας. Αλλά μέχρι τον 4ο αιώνα π.Χ. κανένας άλλος συγγραφέας δεν τους τοποθετεί δυτικά του Αιγαίου. Η σύγχυση με τους Κάρες (μετανάστες κατακτητές όπως οι Λυδοί και οι Μυσοί) οδήγησε στο συμπέρασμα του Καλλισθένους ότι οι Λέλεγες συμμάχησαν με τους Κάρες σε επιδρομές στα ελληνικά παράλια.
Ο Ηρόδοτος αναφέρει πως παράδοση, προερχόμενη από τους Κρήτες, ταυτίζει τους Λέλεγες με τους Κάρες. Η παράδοση αυτή αναφέρει πως ήταν λαός των νησιών του Αιγαίου, υποτελής στον Μίνωα όχι με υποχρέωση καταβολής φόρου αλλά με την υποχρέωση να επανδρώνουν τα πλοία του. Η ίδια παράδοση έλεγε ότι οι Λέλεγες, οι οποίοι επινόησαν πολλά από τα στοιχεία της μετέπειτα πολεμικής εξάρτυσης των Ελλήνων, τελικά διώχθηκαν από τις αρχικές τους εστίες από τους Δωριείς και τους Ίωνες, οπότε και κατέφυγαν στην Καρία και ονομάσθηκαν Κάρες. Όμως ο Ηρόδοτος παραθέτει και την εκδοχή των σύγχρονών του Καρών, οι οποίοι απέρριπταν την προαναφερθείσα παράδοση και θεωρούσαν τους εαυτούς τους αυτόχθονες που έφεραν το ίδιο πάντοτε όνομα.
Μετά το 400 π.Χ. περίπου, άλλοι συγγραφείς ισχυρίσθηκαν ότι είχαν ανακαλύψει τους Λέλεγες στη Βοιωτία, στη δυτική Ακαρνανία – Λευκάδα και αργότερα πάλι στη Θεσσαλία, την Εύβοια, τα Μέγαρα, τη Λακεδαίμονα και τη Μεσσηνία. Στη Μεσσηνία υπήρχε ο θρύλος ότι ήταν οι μετανάστες ιδρυτές της Πύλου και ότι σχετίζονταν με τους θαλασσοπόρους Τηλεβοείς του Ομήρου, διαχωριζόμενοι από τους Πελασγούς. Ωστόσο στη Λευκάδα τους θεωρούσαν αυτόχθονες.
Έτσι, ο περιηγητής Παυσανίας (2ος αι. μ.Χ.) γράφει ότι, σύμφωνα με την παράδοση των Λακεδαιμονίων, υπήρχε ένας αυτόχθονας βασιλιάς της Λακωνίας, ο Λέλεξ, του οποίου εγγονός ήταν ο Ευρώτας. Από τον βασιλιά αυτόν, οι υποτελείς του ονομάστηκαν Λέλεγες. Τέτοιες παραδόσεις στην ελληνική μυθολογία υπάρχουν για όλα σχεδόν τα πανάρχαια φύλα της Ελλάδας.
Κατά τον Απολλώνιο τον Ρόδιο, ο Λέλεγας ήταν αυτόχθων της Λακεδαίμονος, γιός ναϊάδας νύμφης. Γιος του Λέλεγα ήταν ο Ευρώτας, του οποίου η κόρη Σπάρτη, νυμφεύτηκε τον Λακεδαίμονα, γιο του Δία και της Ταϋγέτης.