Paladino brengt zijn jeugd door in Napels en studeert van 1964-68 aan het Liceo Artistico in Benevento.
In 1969 had hij een solotentoonstelling in de Studio Oggetto, Caserta en exposeerde sindsdien in talrijke solo en groepstentoonstellingen wereldwijd.
In de vroege jaren '70 concentreerde hij zich op tekenen, waarbij hij veel van het beeldwerk ontwikkelde dat later in zijn schilderijen verscheen. In 1976 had hij een solotentoonstelling in de galeries D'Arte Duemila in Bologna en Nuovi Strumenti in Brescia.
In 1977 had hij een solotentoonstelling in Galleria lucio Amelio,in Napels; een jaar later bedekt hij de muren van de galerie met monumentale pastelschilderingen. In 1977 verhuisde Paladino naar Milaan en in de periode 1978-1980 produceerde hij voornamelijk monochrome schilderijen in blauw rood of geel, waarin geometrischeelementen en aangetroffen voorwerpen werden verwerkt.
Na te zijn geschoold door kunstenaars uit de arte povera maakte hij aanvankelijk grote, helder gekleurde monochrome doeken met kleine sculpturale maskers en stukken hout. Begin jaren tachtig veranderde hij het monochrome vlak in een stuwende draaikolk, die vervolgens vervangen werd door een amalgaam van figuratieve en abstracte elementen. Skeletachtige wezens, spookbeelden, totems en tal van attributen voegde hij samen in complexe composities. De voorstellingen refereren aan mythen, rites en verhalen uit de gehele wereld, van de prehistorie tot aan de moderne tijd. De diversiteit van de voorstelling komt ook terug in de uitwerking: schilderkunst gaat samen met sculptuur, felle kleuren staan naast sombere en een ingetogen abstracte stijl gaat over in expressieve figuratie.
In 1985 werd er een belangrijk retrospectief gehouden in München van zijn werk in de Städtische Galerie im Lenbachhaus. Andere belangrijke solotentoonstellingen waren onder meer in 1992 in de Galleria Civica d'Arte Contemporanea in Trento, 1993 in de Forte Belvedere, Florence, 1995-6 in de Scuderie di Palazzo Reale, Piazza del Plebiscito en de Villa Pignatelli, Napels (1995-6), 1999 South London Gallery. Een ander groot retrospectief in het Centro per l'Arte Contemporanea Luigi Pecci, Prato, Italië (2002-03).
De catalogue raisonné van zijn print werken werd door Art of this Century in 2001 gepubliceerd. Art of the Century werkte ook met Paladino aan een portfolio van 6 drukken, getiteld Mathematica.
