Sternhell nahm als Soldat der israelischen Streitkräfte an mehreren Kriegen teil. Zunächst als Kommandeur einer Einheit der Golani-Brigade im Sueskrieg 1956, später bis zum Libanonkrieg 1982 als Reservist.