Appartenente alla nobile famiglia siciliana dei Paternò di Raddusa, nacque a Catania nel 1879 da Michele, nobile dei Marchesi di Manchi di Bilici (1840-1917), e dalla di lui consorte la nobildonna Agata Paternò Castello Grifeo dei Duchi di Carcaci (1852-1912), di cui era il quarto di sei figli.[1]
Il Paternò ebbe i seguenti incarichi all'estero: primo segretario di legazione con patente di consigliere generale a Damasco (1920); consigliere di legazione per merito distinto (1920); inviato con patente di ministro plenipotenziario a Kabul (1922); ambasciatore italiano a Mosca (1923-24); inviato straordinario con credenziali di ministro a Helsingfors (1924); ministro plenipotenziario di seconda classe (1925); ambasciatore italiano a Il Cairo (1926-30); ambasciatore italiano ad Addis Abeba (1930-31)[2]; console generale ad Amburgo (1931-32); ambasciatore italiano a Stoccolma con funzioni di inviato straordinario e ministro plenipotenziario (1932-35); ambasciatore italiano a Berna (1935-43).[1][3][4]
Con Regio Decretomotu proprio dell'8 dicembre 1921, ebbe concessione del titolo di marchese.[5] Morì a Roma nel 1949.