Antonio Paradiso è nato a Santeramo in Colle, Bari, il 26 febbraio 1936.
Ha studiato all'Accademia di Brera, Milano con Marino Marini: ha fatto mostre in Italia e all'estero, tra cui nei musei d'arte moderna di Dortmund, Helsenki, Colonia, Los Angeles, Belgrado, Rimini, Verona, Ferrara, Portofino, Reggio Emilia, Alberobello. Vive e lavora a Milano. Da venti anni viaggia per i deserti del Sahara e nell'Africa tropicale, facendo studi di antropologia e paleo-antropologia, per integrare l'esperienza scientifica con l'arte antropologica.
Da quattro anni sta lavorando ad una grande scultura antropologica; uno spazio di sei ettari, ex sito paleolitico, insieme di caverne del tempo, villaggio neolitico con trincea fortificata e fondo di capanna, pozzo e muro megalitico, ormai dagli ultimi cento anni trasformata in cava di tufi e ultimamente in opera antropologica.