Elhanan was born in Jerusalem and described himself as being a "sixth-generation Jerusalemite"; his father was a Holocaust survivor who made aliyah to Israel in 1946. As a young man, he served in the Israeli Defence Forces as a tank mechanic, and was a soldier during the Yom Kippur War in 1973.
