Mimmo Paladino nasceu Domenico Paladino em Paduli, Campânia, sul da Itália. Frequentou o Liceo Artistico de Benevento (Benevento Art High School) de 1964 a 1968, altura em que o minimalismo e o conceptualismo dominavam a cena artística internacional. Ele desempenhou um papel importante no renascimento internacional da pintura no final da década de 1970. Seu primeiro trabalho, em consonância com o clima conceitual vigente na época, mostrou interesse pela fotografia, mas em 1977 já havia passado para a realização de dois grandes murais a têmpera, um na galeria Toselli de Milão e outro no Lucio Galeria Amelio em Nápoles. Em 1980 expõe os seus trabalhos na Bienal de Veneza, na exposição "Aperto 80". Outros artistas italianos presentes incluíram Sandro Chia, Francesco Clemente, Enzo Cucchi e Nicola de Maria: os líderes do movimento Transavantgarde. No entanto, foi em grande parte graças a uma exposição fotográfica realizada em vários museus da Europa Central, desde o Kunsthalle em Basel, ao Museum Folkwang em Essen e ao Stedelijk Museum em Amsterdã, que Paladino finalmente consolidou sua fama internacional. Enquanto isso, duas exposições pessoais foram realizadas simultaneamente em Nova York naquele ano, por Annina Nosei e Marian Goodman, estendendo sua fama aos Estados Unidos. Em 1981, o Kunstmuseum em Basel organizou uma grande exposição pessoal de pinturas, com curadoria de Dieter Koepplin. Isso também foi colocado na Kestner-Gesellschaft em Hanover, no Mannheimer Kunstverein em Mannheim e no Museu Groninger em Groningen. A Galleria d'Arte Moderna de Bolonha também lhe dedicou uma exposição pessoal nesse ano.
