Cataldo nasce da nobili genitori nel castello di Rachau, nel sud dell'Irlanda, verso l'anno 610. Ben presto sente forte la chiamata a consacrarsi al Signore nella vita monastica: distribuisce i suoi beni ai poveri e si fa monaco nel monastero di Lismore. Successivamente riceve l'ordine del presbiterato e viene posto alla guida del monastero. Verso il 670 è ordinato Vescovo. Durante il viaggio di ritorno dal pellegrinaggio in Terra Santa, la nave sulla quale si trovava il vescovo fa naufragio ma egli si salva finendo sulla spiaggia di Taranto. Constatata l'accoglienza affettuosa della popolazione e al contempo la sua situazione molto critica dal punto di vista sociale e religioso, decide di rimanere: guiderà con fervore e generosità, come buon pastore, la Chiesa tarantina fino al giorno della sua morte, avvenuta l'8 marzo del 685.