Ο Λουκιανός Κηλαηδόνης γεννήθηκε στην Κυψέλη, στις 15 Ιουλίου 1943, με καταγωγή από την Κεφαλονιά. Σπούδασε στο Λεόντειο Λύκειο Πατησίων και κατόπιν Αρχιτεκτονική στο Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης, καθώς και στο Εθνικό Μετσόβιο Πολυτεχνείο.
Αφού άφησε και την Αρχιτεκτονική, ο Λουκιανός έμεινε άνεργος. Με πείσμα και επιμονή έγραφε τραγούδια και γύρναγε από εταιρεία σε εταιρεία.
Λέει ο ίδιος: «Δεν ήταν και πολλές οι εταιρείες, έτσι πήγα στην Odeon και στην Columbia. Εγώ ήθελα να κάνω μεγάλο δίσκο. Θα είχα καμιά δεκαριά τραγούδια. Μου λέει λοιπόν ο Μάτσας: “Μεγάλο δίσκο δε θα κάνεις, απλά, αν θέλεις, δυο απ’ αυτά τα τραγούδια να τα δώσεις σ’ έναν καινούριο τραγουδιστή που προωθούμε τώρα”. Είχε κάνει ο Γιώργος (Νταλάρας) δυο-τρία δισκάκια με τον Μητσάκη, “Στην εποχή του Πάγκαλου” κ.λπ. οπότε με την προτροπή του Μάτσα πήγα να τον ακούσω στα “Χρυσά Κλειδιά”, στο κέντρο που τραγουδούσε τότε στην Πλάκα με τον Μητσάκη. Είδα ένα παλικαράκι, λεπτό, αδύνατο, δώσαμε ένα ραντεβού στην πλατεία Κολωνακίου και γνωριστήκαμε.
Κι έτσι είπε το “Παίρνω την ανηφοριά” και το “Σ’ αγαπώ”. Το Γιώργο τον ξέρω σαράντα χρόνια, πριν ακόμα πάει φαντάρος. Όποτε με χρειάστηκε και όποτε τον χρειάστηκα είμαστε δίπλα, έχουμε εξαιρετικά καλές σχέσεις.»
Η καλλιτεχνική πορεία του Λουκιανού Κηλαηδόνη ξεκίνησε στις αρχές της δεκαετίας του 1970, όταν έγραψε τη μουσική για τη θεατρική παράσταση του έργου της Κωστούλας Μητροπούλου Η πόλη μας. Τα τραγούδια, στον ομότιτλο δίσκο που κυκλοφόρησε, ερμήνευσαν η Βίκυ Μοσχολιού και ο Μανώλης Μητσιάς.
Συνέχισε παραγωγικότατος με πολλά τραγούδια και περισσότερη μουσική (προσωπικοί δίσκοι, συμμετοχές και συνεργασίες, μουσική ή/και στίχους για θεατρικές και κινηματογραφικές παραστάσεις, για τηλεοπτικές εκπομπές, κ.ά.). Πολλά τραγούδια του αγαπήθηκαν πολύ («Στη Βουλιαγμένη», «Το ματς», «Χαμηλή πτήση», «Είμαι ένας φτωχός και μόνος καουμπόυ», «Μια μέρα μιας Μαίρης», «Ο ύμνος των μαύρων σκυλιών», «Ντίσκο», «Πού βαδίζουμε κύριοι»). Στην πολύχρονη πορεία του συνεργάστηκε με πληθώρα καλλιτεχνών, καταξιωμένων αλλά και νεότερων, από όλο το φάσμα του ελληνικού τραγουδιού.
Ιδιαίτερη μνεία απαιτεί η πρώτη μεγάλης κλίμακας συναυλία του, το Πάρτυ στη Βουλιαγμένη, που έγινε στις 25 Ιουλίου του 1983 και συγκέντρωσε πάνω από 70.000 άτομα (άλλες εκτιμήσεις ανεβάζουν τον αριθμό στις 100.000). Στο πάρτυ εμφανίστηκαν ο Διονύσης Σαββόπουλος, η Μαργαρίτα Ζορμπαλά, ο Βαγγέλης Γερμανός, ο Γιώργος Νταλάρας, η Αφροδίτη Μάνου και η Μαντώ, αποβιβαζόμενοι με ταχύπλοα στην πλωτή εξέδρα.
Σε μια εποχή που ο όρος beach party δεν ήταν ιδιαίτερα γνωστός, αυτό το πάρτυ κατάφερε να δημιουργήσει το αδιαχώρητο στην παραλιακή λεωφόρο, από τη Βουλιαγμένη μέχρι τη Λεωφόρο Συγγρού. Από πολλούς το Πάρτυ στη Βουλιαγμένη θεωρήθηκε το ελληνικό Woodstock. Ο Κηλαηδόνης ήταν ο πρώτος καλλιτέχνης που έβγαλε τις συναυλίες από τα γήπεδα και τα θέατρα, επιλέγοντας φυσικούς χώρους.
Εμπνευσμένος ως μουσικός, ο Λουκιανός Κηλαηδόνης ασχολήθηκε με την ενορχήστρωση και σε δουλειές άλλων συναδέλφων του. Ένα χαρακτηριστικό παράδειγμα ήταν ο κύκλος «Τα λαϊκά» του Μίκη Θεοδωράκη και του Μάνου Ελευθερίου, στην επίσημη δισκογράφησή τους το 1974, με τον Μανώλη Μητσιά και β’ φωνή την Τάνια Τσανακλίδου.
Τον Κηλαηδόνη τον ερμήνευσαν οι μεγαλύτεροι Έλληνες τραγουδιστές, όπως η Δήμητρα Γαλάνη, ο Μανώλης Μητσιάς, ο Γρηγόρης Μπιθικώτσης, η Νάνα Μούσχουρη και, βέβαια, η Βίκυ Μοσχολιού, με την οποία, πέραν της συνεργασίας τους στον δίσκο από το θεατρικό «Η πόλη μας» της Μητροπούλου, έκανε ακόμα μία δουλειά, το «Τραμ το τελευταίο και άλλα αρχοντορεμπέτικα» (1980), σε ενορχηστρώσεις και διεύθυνση ορχήστρας του Λουκιανού.
Παντρεμένος με την ηθοποιό Άννα Βαγενά ο Λουκιανός Κηλαηδόνης, το 1999 δημιούργησαν μια μουσική σκηνή, το «Μεταξουργείο», στο οποίο και εμφανίζονταν επί σειρά ετών.
