Urodził się we Włoszech. Przez wiele lat jego pedagogiem śpiewu był ojciec. Od 2015 roku szlifuje umiejętności pod kierunkiem Salvatore Cordellą (tenor) w ramach prowadzonej przez niego Accademia Germogli d’Arte.
Laureat Nagrody Verdiego na Międzynarodowym Konkursie Wokalnym im. Francisco Viñasa w Barcelonie (2022), II nagrody na Międzynarodowym Konkursie Operowym im. Ottavia Ziina w Rzymie (2021) i I nagrody na Królewskim Konkursie Operowym im. Virginii Zeani w Rumunii (2018).
W ostatnim czasie Paride Cataldo debiutował w Teatro alla Scala jako Służący Amelii w Balu maskowym, Icilio w Nostalgii w La Monnaie w Brukseli, tytułowy Don Carlow operze Verdiego w Teatro Ponchielli w Cremonie i Teatro Fraschini w Pawii, Rodolfo w Cyganerii na Festival Internazionale delle Arti w Copertino, Alfredo Germont w koncertowym wykonaniu Traviaty z Orquesta Clasica Santa Cecilia, Gabriele D’Annunzio w prapremierze opery Ritratto Willema Jethsa z Holenderską Orkiestrą Narodową, Misa Criolla Ariela Ramírezaw Teatro Carlo Felice w Genui, Alfredo w Traviacie w Teatro Politeama Greco w Lecce i podczas występów gościnnych z Teatro Regio w Parmie, Ben Afar Al’Aswad w operze Zarqa al-Yamama Lee Bradshawa z Arabian Opera. Wystąpił także jako tytułowyWertherw operze Masseneta z Irlandzką Operą Narodową w najbardziej prestiżowych teatrach Irlandii: An Grianan Theater w Letterkenny, Solstice Arts Center Theater w Navan, Town Hall Theater w Galway, Lime Tree Theater w Limerick, An Tain Theater w Dundalk, Glor Theater w Ennis, Everyman Theater w Cork, Theater Royal w Waterford, Watergate Theater w Kilkenny oraz Pavilion Theater w Dun Laoghaire.
W obecnym sezonie Paride Cataldo zadebiutuje jako Alfredo Germont w Traviacie w Deutsche Oper am Rhein i Shangyin Opera w Szanghaju, Książę Mantui w Rigoletcie w Teatro Fraschini w Pawii, Teatro Sociale w Como, Teatro Donizetti w Bergamo oraz Teatrze Wielkim - Operze Narodowej w Warszawie. W przyszłym sezonie artysta wystąpi po raz pierwszy w New National Theatre w Tokio.
