Innocenzo Leontini è nato ad Ispica (RG) il 25/05/1959.
Già esponente del Partito Socialista Italiano, del cui Movimento Giovanile è stato negli anni '70 uno dei dirigenti, ha ricoperto nell'amministrazione di Ispica, il ruolo di consigliere comunale, assessore, vicesindaco e Sindaco dal 1991 al 1993.
Nel 1994 aderisce a Forza Italia, nel 1996 viene eletto all'Assemblea Regionale Siciliana ed assume l'incarico di coordinatore provinciale del partito a Ragusa. Nel 1998 viene nominato Assessore Regionale alla Sanità. Nel 2001 viene nuovamente riconfermato ottenendo 12.714 voti nel collegio della provincia di Ragusa. Ricopre il ruolo di Capogruppo di Forza Italia all'ARS fino ad agosto del 2004, quando entra nel Governo della Regione Siciliana come Assessore Regionale all'Agricoltura e Foreste. Nel 2006 e nel 2008, candidato per Forza Italia prima e per il PDL dopo, si conferma eletto all'ARS, prima con 15.594 poi con 13.040 voti.
Dal 2008 al 2012 l'On. Leontini, ha ricoperto la carica di Presidente del Gruppo Parlamentare del PDL all'ARS.
A maggio 2014 si candida nella lista di Forza Italia alle Elezioni Europee nella Circoscrizione Italia insulare, ottenendo 48.189 preferenze che gli valgono, a seguito dell'elezione a Sindaco di Catania dell'eurodeputato Salvo Pogliese, il diritto a subentrargli nel Parlamento Europeo.
Ha insegnato Storia della Letteratura italiana presso corsi universitari. Ha anche una laurea in Scienze Politiche. Coltiva la passione della musica, come pianista jazz.