Ο Λουκιανός Κηλαηδόνης γεννήθηκε στις 15 Ιούλη του 1943 και μεγάλωσε στην Κυψέλη. Σπούδασε Αρχιτεκτονική στο Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης, καθώς και στο Μετσόβιο Πολυτεχνείο, χωρίς ποτέ να ασκήσει το επάγγελμα του αρχιτέκτονα. Η καλλιτεχνική του καριέρα ξεκίνησε στις αρχές της δεκαετίας του ’70, όταν γράφει τη μουσική για τη θεατρική παράσταση του έργου της Κωστούλας Μητροπούλου «Η Πόλη μας». Ακολουθεί ο δίσκος «Κόκκινη Κλωστή» σε στίχους Νίκου Γκάτσου. Το 1973 κυκλοφορούν σε κόκκινο βινύλιο τα «Μικρoαστικά» σε στίχους Γιάννη Νεγρεπόντη, όπου για πρώτη φορά ο Λουκιανός Κηλαηδόνης ερμηνεύει δικές του συνθέσεις. Μια δουλειά – σταθμός στην καλλιτεχνική του πορεία, αλλά και στα μουσικά πράγματα, καθώς τα «Μικροαστικά» πριν εκδοθούν, κυκλοφορούν παράνομα στη διάρκεια της δικτατορίας. Επόμενη δισκογραφική δουλειά του είναι τα «Απλά μαθήματα πολιτικής οικονομίας». Από το 1978 και μέχρι το 1991 κυκλοφορούν πέντε απόλυτα προσωπικοί του δίσκοι.
Παράλληλα, γράφει θεατρική και κινηματογραφική μουσική. Για μια δεκαετία γράφει αποκλειστικά τη μουσική για το «Ελεύθερο Θέατρο» – «Ελεύθερη Σκηνή» και είναι βασικός συνθέτης των παραστάσεων του «Θεσσαλικού Θεάτρου» της πρώτης περιόδου. Συνεργάζεται επίσης με το Εθνικό Θέατρο, με το Κρατικό Θέατρο Βορείου Ελλάδος, με το Λαϊκό Θέατρο του Λ. Τριβιζά, καθώς και με την παιδική σκηνή της Ξένιας Καλογεροπούλου. Γράφει μουσική για τις ταινίες: «Οι κυνηγοί» και «Ο θίασος» του Θόδωρου Αγγελόπουλου, «Ελευθέριος Βενιζέλος» του Παντελή Βούλγαρη και «Οι Αθηναίοι» του Βασίλη Αλεξάκη, καθώς και μουσική για πολλές τηλεοπτικές εκπομπές. Το καλοκαίρι του 2006 συνεργάστηκε με την Κρατική Ορχήστρα Ελληνικής Μουσικής (ΚΟΕΜ), πραγματοποιώντας συναυλίες στην Ελλάδα, το εξωτερικό καθώς και στο Ηρώδειο, από όπου προέκυψε ένα διπλό cd με τίτλο «Μ’ Αγιόκλημα και γιασεμιά».
