Carmelo Cuttitta wurde am 24. März 1962 in Godrano, einer Kleinstadt im Nordwesten Siziliens geboren. Nach philosophischen und theologischen Studien am erzbischöflichen Seminar in Palermo erhielt er am 10. Januar 1987 die Priesterweihe durch den Erzbischof von Palermo, Salvatore Kardinal Pappalardo.
Er nahm verschiedene Aufgaben in der Erzdiözese und der Sizilianischen Bischofskonferenz wahr. 1987 bis 1988 war er Vizerektor des Erzbischöflichen Seminars, von 1987 bis 1995 Diözesanassistent der Azione Cattolica Giovani, von 1988 bis 1990 Pfarrvikar der PfarreiSant’Atanasio in Ficarazzi und 1990 bis 1996 Sekretär des Erzbischofs von Palermo. Von 1996 bis 2007 war er Pfarrer der Pfarrei San Giuseppe Cottolengo in Palermo.
