Σπούδασε στο Λεόντειο Λύκειο Πατησίων και κατόπιν Αρχιτεκτονική στο Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης, καθώς και στο Εθνικό Μετσόβιο Πολυτεχνείο Αθήνας, χωρίς ποτέ να ασκήσει αυτό το επάγγελμα. Ηταν παντρεμένος με την Άννα Βαγενά, με την οποία έχουν αποκτήσει δύο κόρες. Το 1999 δημιούργησαν μαζί τη δική τους μουσική σκηνή, το «Μεταξουργείο».

Η καλλιτεχνική καριέρα του Λουκιανού Κηλαηδόνη ξεκίνησε στις αρχές της δεκαετίας του '70, όταν έγραψε τη μουσική για τη θεατρική παράσταση του έργου της Κωστούλας Μητροπούλου «Η Πόλη μας».

Τα τραγούδια, στον ομότιτλο δίσκο που κυκλοφόρησε, ερμήνευαν η Βίκυ Μοσχολιού και ο Μανώλης Μητσιάς. Στη συνέχεια έγραψε πολλά τραγούδια και περισσότερη μουσική και στίχους για θεατρικές και κινηματογραφικές παραστάσεις, για τηλεοπτικές εκπομπές, κ.α.. Πολλά από τα τραγούδια του αγαπήθηκαν και τραγουδήθηκαν πολύ («Είμαι ένας φτωχός και μόνος κάουμποϋ», «Μια μέρα μιας Μαίρης», «Ο ύμνος των μαύρων σκυλιών», "Ντίσκο", κ.α.).

Είχε κυκλοφορήσει περισσότερους από είκοσι δίσκους και για δέκα χρόνια έγραφε αποκλειστικά τη μουσική για το «Ελεύθερο Θέατρο» («Ελεύθερη Σκηνή»), με επιλεγμένα κομμάτια να περιλαμβάνονται στο άλμπουμ «Πάμε μαέστρο». Ηταν βασικός συνθέτης των παραστάσεων του «Θεσσαλικού Θεάτρου» της πρώτης περιόδου. Είχε συνεργαστεί μεταξύ άλλων με το Εθνικό Θέατρο, με το Κρατικό Θέατρο Βορείου Ελλάδος, με το Λαϊκό Θέατρο του Λ. Τριβιζά και με την παιδική σκηνή της Ξένιας Καλογεροπούλου.

Εχει γράψει μουσική για τις ταινίες «Οι κυνηγοί» και «Ο θίασος» του Θόδωρου Αγγελόπουλου, «Ελευθέριος Βενιζέλος» του Παντελή Βούλγαρη και «Οι Αθηναίοι» του Βασίλη Αλεξάκη, καθώς και για πολλές τηλεοπτικές εκπομπές.

H σύζυγός του, Άννα Βαγενά, εξέδωσε ανακοίνωση για την απώλεια του αγαπημένου συνθέτη:

«Ο Λουκιανός έφυγε σήμερα, 7 Φεβρουαρίου 2017, τα ξημερώματα από κοντά μας.

Ευχαριστούμε πολύ όλους τους γιατρούς, τις νοσηλεύτριες και τους νοσηλευτές που τον φρόντισαν σε όλες του τις νοσηλείες.

Ευχαριστούμε όλους εσάς που τον αγαπήσατε και ξέρουμε ότι θα τον αγαπάτε για πάντα. Η τελετή θα γίνει σε στενό οικογενειακό κύκλο.

Στη μνήμη του Λουκιανού όσοι θέλετε μπορείτε να καταθέσετε χρήματα στον λογαριασμό GR8501101130000011395450502 της Εθνικής Τράπεζας βοηθώντας μία αγαπημένη μας οικογένεια που το έχει ανάγκη.

Οικογένεια Λουκιανού Κηλαηδόνη»