Nasce in una nobile famiglia corleonese, da Placido Paternostro e Apollonia Dragana. Consegue la laurea in legge presso l’università degli studi di Palermo e partecipa alle cospirazioni antiborboniche.
Nel 1860 si unisce ai garibaldini ed entra con loro il 27 maggio in Palermo, liberata dalle truppe borboniche. Seguì Garibaldi in Aspromonte. Nella sua carriera politica ricopre i ruoli di: Prefetto, Deputato per quattro legislature, Presidente della IV Sezione della Corte dei Conti e senatore del Regno d'Italia nella XV legislatura.