Nacido en Tel Aviv, tras recibir su licenciatura en Matemáticas por la Universidad de Tel Aviv en 1973, Shamir siguió estudiando para conseguir su máster y doctorado en Ciencias de la Computación por el Instituto Weizmann en 1975 y 1977 respectivamente.