Według tradycji Katald urodził się około roku 600 w Irlandii. Był mnichem, a następnie, według legendy, został biskupem miasta Tarent w południowych Włoszech. Prawdopodobnie dotarł tam po pielgrzymce do Ziemi Świętej i tam został konsekrowany na biskupa. Został pochowany w tamtejszej katedrze, która później została mu poświęcona. W 1094 roku, podczas prac odbudowy katedry zniszczonej przez Saracenów, odnaleziono jego relikwie, co przyczyniło się do rozwoju jego kultu w południowych Włoszech. Kult świętego Katalda był tam szeroko rozpowszechniony.