Mimmo Paladino wurde als Domenico Paladino in Paduli, Kampanien, Süditalien geboren. Von 1964 bis 1968 besuchte er das Liceo Artistico von Benevento (Benevento Art High School), als Minimalismus und Konzeptualismus die internationale Kunstszene beherrschten. Er spielte eine führende Rolle bei der internationalen Wiederbelebung der Malerei gegen Ende der 1970er Jahre. Seine erste Arbeit, die dem damals vorherrschenden konzeptuellen Klima entsprach, zeigte Interesse an der Fotografie, aber bereits 1977 hatte er zwei große Tempera-Wandbilder geschaffen, eines in der Toselli-Galerie in Mailand und eines im Lucio Amelio Galerie in Neapel. 1980 stellte er seine Arbeiten auf der Biennale in Venedig in der Ausstellung "Aperto 80" aus. Weitere anwesende italienische Künstler waren Sandro Chia, Francesco Clemente, Enzo Cucchi und Nicola de Maria: die Führer der Transavantgarde-Bewegung. Vor allem dank einer Bilderausstellung in verschiedenen mitteleuropäischen Museen, von der Kunsthalle in Basel über das Museum Folkwang in Essen bis zum Stedelijk Museum in Amsterdam, festigte Paladino schließlich seinen internationalen Ruhm. In diesem Jahr fanden in New York gleichzeitig zwei persönliche Ausstellungen von Annina Nosei und Marian Goodman statt, die seinen Ruhm auf die Vereinigten Staaten ausdehnten. 1981 organisierte das Kunstmuseum in Basel eine große persönliche Ausstellung von Gemälden, die von Dieter Koepplin kuratiert wurde. Dies wurde dann auch bei der Kestner-Gesellschaft in Hannover, dem Mannheimer Kunstverein in Mannheim und dem Groninger Museum in Groningen durchgeführt. Die Galleria d'Arte Moderna in Bologna widmete ihm in diesem Jahr auch eine persönliche Ausstellung.
