Według późniejszych i niepewnych tradycji, Kilian urodził się około roku 640 w Mullagh w irlandzkim hrabstwie Cavan. Był wędrownym kaznodzieją i misjonarzem, należącym do nurtu iro-szkockiego. Według podań pełnił funkcję biskupa misyjnego. Wraz ze swoimi towarzyszami, Kolonatem i Totnanem, jest czczony jako jeden z głównych głosicieli chrześcijaństwa wśród Franków. Ich działalność misyjną datuje się na przełom VII i VIII wieku. Legenda głosi, że wszyscy trzej ponieśli śmierć męczeńską w Würzburgu około roku 689. Kult męczenników został oficjalnie zatwierdzony przez papieża Zachariasza w roku 751. Znaczenie imienia Kilian nie zostało ostatecznie wyjaśnione.