Ο Λουκιανός Κηλαηδόνης γεννήθηκε και μεγάλωσε στην Κυψέλη. Σπούδασε Αρχιτεκτονική στο Αριστοτέλειο Πανεπιστήμιο (Θεσσαλονίκη), καθώς και στο Μετσόβειο Πολυτεχνείο (Αθήνα), χωρίς ποτέ να ασκήσει το επάγγελμα του αρχιτέκτονα, αφού από πολύ νωρίς φαινόταν ότι θα τον κέρδιζε ολοκληρωτικά η μουσική. Στις αρχές της δεκαετίας του ’70 γράφει τη μουσική για τη θεατρική παράσταση του έργου της Κωστούλας Μητροπούλου «Η Πόλη μας». Τα τραγούδια στον ομότιτλο δίσκο που κυκλοφόρησε ερμηνεύουν η Βίκυ Μοσχολιού και ο Μανώλης Μητσιάς. Ακολουθεί ο δίσκος «Κόκκινη Κλωστή» σε στίχους Νίκου Γκάτσου με την Δήμητρα Γαλάνη και τον Μανώλη Μητσιά. Το 1973 κυκλοφορούν σε κόκκινο βινύλιο τα «Μικρoαστικά» σε στίχους Γιάννη Νεγρεπόντη, όπου για πρώτη φορά ο Λουκιανός Κηλαηδόνης ερμηνεύει δικές του συνθέσεις. Αυτή η δουλειά είναι σταθμός στην καλλιτεχνική πορεία του Λουκιανού, αλλά και στα μουσικά μας πράγματα, γιατί τα «Μικροαστικά» πριν εκδοθούν σε δίσκο κυκλοφορούν παράνομα στη διάρκεια της δικτατορίας και γίνονται σημείο αναφοράς για μια ολόκληρη γενιά. Επόμενη δισκογραφική δουλειά του είναι τα «Απλά μαθήματα πολιτικής οικονομίας» πάλι σε στίχους Γιάννη Νεγρεπόντη. Το 1976 ο Λουκιανός γράφει την «Media Luz» τον μοναδικό του δίσκο με ορχηστρική μουσική, που είναι το soundtrack μιας υποθετικής ταινίας “Film Noir” . Από το 1978 και μέχρι το 1991 κυκλοφορούν πέντε απόλυτα προσωπικοί του δίσκοι : «Είμαι ένας φτωχός και μόνος καουμπόϋ», «Ψυχραιμία Παιδιά», «Χαμηλή πτήση», «Τραγούδια για κακά παιδιά», «Γιατί θα γίνω μαραγκός» και ένας δίσκος με τραγούδια της δεκαετίας του ’50 με τίτλο «Fifties και ξερό ψωμί». Το 1993 κυκλοφορεί το διπλό του άλμπουμ με τίτλο : «Αχ! Πατρίδα μου γλυκειά» που είναι μια καταγραφή της μουσικής πορείας της Ελλάδας τα τελευταία 50 χρόνια. Στην δουλειά αυτή παρουσιάζονται δισκογραφικά για πρώτη φορά κατηγορίες τραγουδιών που ανήκουν στο χώρο της προφορικής παράδοσης. Όπως σχολικά, τραγούδια της γειτονιάς, του δρόμου, της κατασκήνωσης, του κατηχητικού, προσκοπικά και ακόμη επτανησιακά, καντάδες, ελαφρά και ρεμπέτικα. Παράλληλα γράφει θεατρική και κινηματογραφική μουσική. Για δέκα συνεχή χρόνια γράφει αποκλειστικά τη μουσική για το «Ελεύθερο Θέατρο» – «Ελεύθερη Σκηνή» (Μουσική από τις παραστάσεις αυτές κυκλοφορεί και σε διπλό άλμπουμ με τίτλο : «Πάμε μαέστρο») και είναι βασικός συνθέτης των παραστάσεων του «Θεσσαλικού Θεάτρου» της πρώτης περιόδου. Συνεργάζεται επίσης με το Εθνικό Θέατρο, με το Κρατικό Θέατρο Βορείου Ελλάδος, με το Λαϊκό Θέατρο του Λ. Τριβιζά, καθώς και με την παιδική σκηνή της Ξένιας Καλογεροπούλου. Γράφει μουσική για τις ταινίες : «Οι κυνηγοί» και «Ο θίασος» του Θόδωρου Αγγελόπουλου, «Ελευθέριος Βενιζέλος» του Παντελή Βούλγαρη και «Οι Αθηναίοι» του Βασίλη Αλεξάκη. Καθώς και μουσική για πολλές τηλεοπτικές εκπομπές. Παράλληλα όλα αυτά τα χρόνια ο Λουκιανός κάνει πάρα πολλές ζωντανές εμφανίσεις σε ολόκληρη την Ελλάδα και στην Κύπρο. Γνωστότερη από αυτές είναι το περίφημο «Πάρτυ στη Βουλιαγμένη», που έγινε το 1983 και που συγκέντρωσε περίπου 70.000 κόσμο. Το «Πάρτυ στη Βουλιαγμένη» θεωρήθηκε το ελληνικό “Woodstock” και ο Λουκιανός με αυτήν την εκδήλωση ήταν ο πρώτος καλλιτέχνης που έβγαλε τις συναυλίες από τα γήπεδα και τα θέατρα σε φυσικούς χώρους. Επίσης τα τελευταία χρόνια πλουτίζει τις συναυλίες του με πολλά θεατρικά και εικαστικά στοιχεία κάνοντάς τες περισσότερο μουσικές θεατρικές παραστάσεις, με αποκορύφωμα την παράσταση του «Αχ! Πατρίδα μου γλυκειά» στο Θέατρο Λυκαβητού το καλοκαίρι του 1993, που ονομάστηκε το πρώτο ελληνικό λαϊκό μιούζικαλ και στη συνέχεια παρουσιάστηκε στην Κύπρο, τη Ρόδο και την Νέα Υόρκη με πολύ μεγάλη επιτυχία. Ακόμα σημαντικές του εμφανίσεις στο Λυκαβητό ήταν η «Σκοτεινή πλευρά» και το “Cocktail Party”. Άλλη θεατρική του δουλειά ήταν η παράσταση : «Τα καλύτερά μας χρόνια» σε κείμενο Βαγγέλη Γκούφα. Επόμενες δισκογραφικές του δουλειές το : «Νέα Κυψέλη – Νέα Ορλεάνη» που προήλθε από την συνεργασία του με το περίφημο συγκρότημα της Νέας Ορλεάνης Preservation Hall Jazz Band και «Τα φανταρίστικα», πάνω σε στίχους ανώνυμων φαντάρων. Το 1999 δημιουργεί μαζί με τη σύζυγό του Άννα Βαγενά τον δικό τους χώρο Θεάματος το «Μεταξουργείο», όπου δραστηριοποιούνται μέχρι σήμερα. Το καλοκαίρι του 2006 συνεργάστηκε με την Κρατική Ορχήστρα Ελληνικής Μουσικής (ΚΟΕΜ) πραγματοποιώντας συναυλίες στην Ελλάδα, το εξωτερικό καθώς και στο Ηρώδειο από όπου προέκυψε ένα διπλό cd με τίτλο «Μ’ Αγιόκλημα και γιασεμιά». Οι συναυλίες συνεχίστηκαν και το καλοκαίρι του 2007. Είναι παντρεμένος με την Άννα Βαγενά, με την οποία έχουν αποκτήσει δύο κόρες.