Salvatore Paolino è nato a Modica nel 1957. Ha frequentato l'Istituto Tecnico Commerciale, coltivando nel tempo libero l'interesse per il disegno.
Terminati gli studi si è dedicato alla pittura e, da autodidatta, ha iniziato la sperimentazione di tecniche pittoriche (olio, tempera, acquerello) e grafiche (disegno a penna, incisione calcografica).
Ha iniziato ad esporre a Modica nel 1982, pochi anni dopo al Grand Palais a Parigi e nel 1988 alla Galleria della Fondazione Bevilacqua La Masa a Venezia.
Da allora ha realizzato mostre in tutt'Italia tra le quali nel 1991 l'esposizione Paesaggi italiani. Una situazione del secondo Novecento a Palazzo Sarcinelli di Conegliano, nel 1995 una personale a Palazzo Mormino di Donnalucata e nel 1998 L'isola dipinta. Sicilia: cinquant'anni di natura e paesaggio, 1948-98, a Palazzo del Vittoriano a Roma.
Vive e lavora a Modica.