Mimmo Paladino nació como Domenico Paladino en Paduli, Campania, sur de Italia. Asistió al Liceo Artístico de Benevento (Benevento Art High School) de 1964 a 1968, cuando el minimalismo y el conceptualismo dominaban la escena artística internacional. Desempeñó un papel destacado en el renacimiento internacional de la pintura a finales de la década de 1970. Su primera obra, en consonancia con el clima conceptual imperante en ese momento, mostró interés por la fotografía, pero en 1977 ya había pasado a la creación de dos grandes murales al temple, uno en la galería Toselli de Milán y otro en el Lucio. Galería Amelio en Nápoles. En 1980 expone su obra en la Bienal de Venecia, en la exposición "Aperto 80". Otros artistas italianos presentes fueron Sandro Chia, Francesco Clemente, Enzo Cucchi y Nicola de Maria: los líderes del movimiento Transavantgarde. Sin embargo, fue en gran parte gracias a una exposición de imágenes celebrada en una variedad de museos centroeuropeos, desde el Kunsthalle en Basilea, hasta el Museo Folkwang en Essen y el Museo Stedelijk en Amsterdam, que Paladino finalmente consolidó su fama internacional. Mientras tanto, ese año se realizaron dos exposiciones personales simultáneamente en Nueva York, a cargo de Annina Nosei y Marian Goodman, extendiendo su fama a los Estados Unidos. En 1981, el Kunstmuseum de Basilea organizó una importante exposición personal de pintura, comisariada por Dieter Koepplin. Esto también se colocó en la Kestner-Gesellschaft en Hannover, el Mannheimer Kunstverein en Mannheim y el Museo Groninger en Groningen. La Galleria d'Arte Moderna de Bolonia también le dedicó una exposición personal ese año.
