Родился 18 декабря 1948 года в Падули, недалеко от Беневенто. Его дядя по отцовской линии — Сальваторе, также является художником.
Искусство начал изучать в лицее Liceo Artistico di Benevento, где учился в 1964—1968 годах. В неаполитанской галерее Galleria di Lucio Amelio Доменико встретился и познакомился с художником Антонио Дель Донно (Antonio Del Donno). В 1964 году они впервые посетили Венецианскую биеннале, оставшись очарованными американскими поп-арт художниками. В 1968 году состоялась первая выставка Доменико Паладино в галерее Galleria Carolina di Portici, где его представил Акилле Бонито Олива. В следующем году он же представил Паладино на его выставке Caserta в студии Studio Oggetto Энцо Каннавиелло (Enzo Cannaviello)[5]. На следующей выставке Паладино в галерее Galleria Nuovi Strumenti в Брешии он показал только свои фотографические работы.
В конце 1970-х годов Паладино переехал в Милан. В 1977 году он принял участие в выставке «Internazionale Triennale für Zeichnung» во Вроцлаве. В этом же году он создал большую пастельную фреску для Galleria Lucio Amelio в Неаполе. В 1978 году состоялись его выставки галерее Galerie Paul Maenz в Кёльне и галерее Toselli в Милане. В 1978 году художник совершил свою первую поездку в США, в Нью-Йорк — этот город в последующие годы стал местом его выставочных мероприятий. С 1979 года Паладино продолжил сотрудничество с Бонито Оливой и художниками трансавангарда, с которыми участвовал в объединениях «Le stanze» в Castello dei Colonna в Дженаццано и «Aperto '80» на Венецианской биеннале, где официально был представлен трансавангард. Паладино экспонировал свои работы на передвижной художественной выставке в Базеле, Эссене и Амстердаме, что ознаменовало начало его международного успеха, подкреплённого персональной выставкой в Badischer Kunstverein в Карлсруэ в 1980 году.
С 1980 года тяга к рисованию привела художника к ещё одному увлечению: гравюре, в частности к ксилографии, акватинте и линогравюре. Встреча с Джорджио Упильо[итал.] в 1984 году усилила его стремления и позволила достичь выдающихся результатов в этой области искусства. В 1980 году он создал свой первый книжный объект под названием «EN DE RE» в Galleria Mazzoli в Модене, и в этом же году он участвовал в выставке «Italiana: nuova immagine», которую курировал Бонито Олива в Loggetta Lombardesca в Равенне и в выставке «Egonavigatio» в Мангеймской кунстхалле в Мангейме.
В 1980-х годах Доменико Паладино совершил много поездок в США, где в 1983 году он организовал свою первую персональную выставку в галерее Sperone Westwater[англ.] в Нью-Йорке и провел персональную выставку в Лос-Анджелесе в музее New Port Harbour Art Museum. Также в 1983 году он участвовал в выставке Galleria Mazzoli в Модене. Помимо персональных выставок в галереях Стокгольма, Мюнхена, Нью-Йорка, Рима и Торонто, Паладино принимал участие в важных групповых выставках, таких как выставка, посвященная трансавангарду в Мадриде, и в лондонской галерее Tate в Лондоне на выставке «New Art at the Tate Gallery 1983». В 1984 году он провел персональную выставку в Музее современного искусства в Лионе; выставлялся на коллективных выставках «Det Italienska Transavangardet» в Lunds Konsthall в Стокгольме, «An Internationali Survey of Recent Painting and Sculpture» в Музее современного искусства в Нью-Йорке, «Content: a Contemporary Focus, 1974/1984» в Музее Хиршхорн и саду скульптур, «Contemporary Italian Masters» в Чикагской публичной библиотеке[англ.] и Чикагском культурном центре, «Skulptur im 20. Jahrhundert» в Художественном музее Базеля и «The Human Condition: The SFMOMA Biennal III» в Сан-Франциско. Также снова выставлялся в Galleria Waddington в Лондоне и Galerie Thomas в Монако.