Nasce a Paduli nel 1948. Vive e lavora tra Milano e Roma. E’ uno dei rappresentanti più noti della Transavanguardia.
La sua prima personale è a Caserta, nel 1969. Nel 1978 è a New York dove tiene, nell’anno successivo, personali alla Marian Goodman Gallery e alla Annina Nosei Gallery. Nel 1980 partecipa alla Biennale di Venezia, invitato da Achille Bonito Oliva alla sezione “Aperto 80”, insieme a Sandro Chia, Francesco Clemente, Enzo Cucchi e Nicola De Maria.
Nel 1985 la Lenbachhaus di Monaco di Baviera organizza la sua prima mostra retrospettiva in uno spazio pubblico. Nel 1988 è invitato con una sala personale alla Biennale di Venezia. Nel 1991 partecipa a una grande mostra a Praga per l’inaugurazione del Castello Reale, appena ristrutturato. Nel 1994 è il primo artista contemporaneo italiano a tenere una mostra in Cina, alla Galleria Nazionale delle Belle Arti di Pechino. Nel 1995 Napoli gli dedica una grande rassegna in tre spazi pubblici prestigiosi: le Scuderie di Palazzo Reale, Villa Pignatelli Cortes e Piazza Plebiscito.
Nel 1999 la South London Gallery organizza una grande mostra nell’ambito della quale viene esposto, sotto la Roundhouse il grande ciclo dei “Dormienti”; sempre nello stesso anno la Royal Academy di Londra lo insignisce del titolo di Membro Onorario.
Le opere di Paladino sono conservate nelle più importanti collezioni pubbliche mondiali.
