Sternhell was born in Lwow, then in Poland but now in western Ukraine. His father was Samson Sternhell, a lawyer. Before the war he attended a Zionist Hebrew language primary school for five years. Having survived the Bergen-Belsen concentration camp, he emigrated to Australia with his parents to join members of the Sternhell family who had left Europe prior to World War II. Arriving in Sydney in February 1947, he enrolled as a boarder at Newington College a few days after the commencement of the first term. Having had no formal education since primary school, and only learnt English recently in Palestine, he spent the next nine months studying for the Leaving Certificate. He sat for his exams and received four A's and a B in English. Following Newington, he attended the University of Sydney and graduated with a BSc (hons) in 1951 and a MSc in 1953. In 1961, he was awarded a PhD and DIC from the University of London. After further study in London, he received a DSc from Imperial College.