Еліезер Шкеді народився в Ізраїлі. Після закінчення школи в Кфар-Сава був призваний в армію 1975 року. Добровільно відвідував льотну школу і закінчив її як бойовий пілот. Він увійшов до складу багатьох армійських підрозділів, поки не був переведений на авіабазу Хацерім, де працював авіаінструктором. Під час Ліванської війни 1982 року збив два літаки.