Born in Palermo, Paternostro began writing for Palermo’s newspaperL'Oraafter the war, and then went on to write for other mainstream newspapers before moving to radio in the early 1950s. He then went on to become the foreign correspondent, from numerous capitals of the world, for the Telegiornale Rai–Italian Television's national news. In the 60’s he reported from Bonn, the former capital of West Germany, where he also met and married his first wife Karin. He then went on to Peking during the years of the Great Proletarian Cultural Revolution in China, and he recounted his experiences with great irony in his celebrated book called Qui Pechino in 1971. He continued his work as foreign correspondent for RAI in London, where he reported the news with great professionalism and accuracy, but always with an ironic remark which made him one of the most popular and well loved journalists of his era together with Ruggero Orlando. With this irony he was also famed for his quirky trademarks, such as wearing distinctive British garments, and very fashionable ties and his slicked back jet blackdyed hair, which brought about many televised impersonations. After 37 years he retired as a journalist for RAI. He continued to write regularly for Il Corriere Della Sera and Il Giorno, national Italian broadsheet newspapers. In 1988 from Visnews in London, he launched his own daily international news bulletin called Teledomani, broadcast on the TV Italia circuit. Teledomani is one of the first daily international news bulletin programmes to be broadcast via satellite. The programme was not only an editorial experiment, but also a technical one coordinated by Sal Sparace. Paternostro had a comeback as a television personality with Piero Chiambretti on Raitre in programmes such as Prove Techniche di Trasmissione and Servizi Segreti. The most popular programme of this period was Diritto di Replica with Fabio Fazio, Oreste De Fornari, Stefano Magagnoli and Enrico Magrelli in which reports and interviews were shown on controversial current affair issues and the programme always concluded with an interview with a section of quick fired direct questions. At 76 he married Carmen Di Pietro, 40 years his junior creating a stir amongst the tabloid press. In his remaining years, due to ill health he returned to London and lived with his two children Roberto and Sandra. He died in London in the summer of 2000.
