Né païen, Tite aurait été, selon une ancienne tradition, issus de la race royale de Minos, roi de Crète. Cette même tradition ajoute qu’il aurait fait de solides études en lettres profanes. Il aurait un jour entendu une voix mystérieuse lui ordonnant de quitter son pays et de sauver son âme, ajoutant que la science profane, des Grecs lui serait peu utile pour son salut. Il aurait attendu un an au bout duquel la même voix lui aurait dit de lire les Ecritures des Hébreux. Son oncle, proconsul de Crète, ayant appris la naissance du Messie d’Israël, l’aurait envoyé à Jérusalem où il aurait connu le Seigneur qui l’aurait compté parmi ses soixante-douze disciples. Témoin de la vie publique de Jésus, de sa Passion, de sa Résurrection et de son Ascension, il aurait été consacré par les apôtres et adjoint à saint Paul.
Selon d’autres sources, Tite aurait été converti par saint Paul qui, quatorze ans plus tard, l’emmena à Jérusalem pour assister au fameux « concile des apôtres». Il accompagna saint Paul dans ses voyages et lui servit de messager, singulièrement auprès des Eglises de Corinthe et d’Ephèse. Après la première captivité de saint Paul, il aborda en Crète avec l’apôtre qui l’y laissa avant de l’envoyer en Dalmatie. Après le martyre de saint Paul, Tite revint en Crète où, dit-on, il mourut à l’âge très avancé de quatre-vingt-quatorze ans. Son corps resta dans la cathédrale de Gortyne jusqu’à la destruction de la cité par les musulmans en 823 ; on ne retrouva que sa tête, qui fut transportée à Venise, où elle est vénérée dans la basilique Saint-Marc.
