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