No inverno de 1951, á idade de 16 anos, Sternhell emigrou a Israel baixo os auspicios da Aliá da Xuventude, e foi enviado ao internado Magdiel. Na década de 1950, serviu como comandante de pelotón na brigada de infantería Golani, incluída a Guerra do Sinaí.
- Non. Loitou como reservista na Guerra dos Seis Días, na Guerra de Yom Kippur e na Guerra do Líbano de 1982 e defínese en 2008 como aínda un "super-sionista".