Τον Τυχικό αποκαλεί ο Απόστολος Παύλος αγαπητό αδελφό και διάκονο εν Κυρίω και η γνωριμία τους πρέπει να έγινε στο τέλος της τρίτης αποστολικής περιοδείας του Αποστόλου Παύλου. Κήρηξε το Ευαγγέλιο στους χριστιανούς της Εφέσου αλλά (και κατά μια παράδοση) και στην Κύπρο όπου και υπήρξε ο πρώτος Επίσκοπος Νεαπόλεως-Λεμεσού. Όταν διεκπεραίωσε την αποστολή του, επέστρεψε και πάλι κοντά στον Απόστολο Παύλο. Μετά δε τον μαρτυρικό θάνατο του θείου αυτού αποστόλου κατά μια παράδοση ο Τυχικός χρημάτισε επίσκοπος της Χαλκηδόνος, μιας πόλεως της Βιθυνίας της Μικράς Ασίας. Τέλος, στο χωριό της Πάφου, Μέσανα του διαμερίσματος Κελοκεδάρων, βρίσκεται ένας μισογκρεμισμένος Ναός αφιερωμένος στον Άγιο Τυχικό και μάλιστα υπάρχουν εκεί και δύο εικόνες του αγίου, μια πολύ παλαιά και μια κάπως νεώτερη με ημερομηνία αγιογραφήσεως το 1830 μ.Χ.
