Paladino esordisce negli anni Settanta con i suoi primi lavori fotografici. Nel 1978 si trasferisce a New York ed all’inizio degli anni Ottanta si orienta verso un linguaggio figurativo ed allegorico pregno di reminescenze primordiali, miti ancestrali e simboli che rimandano alla cultura sannita. Nel 1980 partecipa alla Biennale di Venezia con il gruppo nascente della Transavanguardia, movimento teorizzato dal critico d’arte Achille Bonito Oliva. Nel 1992 realizza l’installazione Hortus Conclusus presso il convento di San Domenico a Benevento; nel 1994 è il primo artista italiano ad esporre nella Galleria Nazionale di Belle Arti di Pechino. Tra le mostre collettive e personali cui l’artista ha preso parte si segnalano: Transavanguardia 1979-1985, al Museo d’Arte contemporanea del Castello di Rivoli (2003), I Maestri di Terrae Motus, nella Reggia di Caserta (2004) - nello stesso anno realizza le porte per la chiesa di Padre Pio progettata da Renzo Piano a San Giovanni Rotondo - e nel 2007 la mostra retrospettiva organizzata dal Museo Madre di Napoli.