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