Don Mario Paciello nasce il 26 ottobre 1937 a Barcellona, in provincia di Messina.

BAttezzato il 7 novembre dello stesso anno, entrerà, nel corso dell'anno 1950, nel Pontificio Seminario Regionale Pio XI di Benevento, per compiere gli studi filosofici e teologici.

Il 30 giugno del 1963 è ordinato sacerdote da Mons. Giuseppe Lenotti.

Riveste diversi incarichi, tra cui quello di vicerettore del Seminario Diocesano di Foggia nel 1963 e quello di Rettore nel 1966.

Nel 1978 è parroco della Parrocchia dei Santi Guglielmo e Pellegrino, fino al 1989, quando ricoprirà la carica di vicario generale di Mons. Casale.

Il 29 settembre 1991 riceve la consacrazione episcopale.