Tal began his military service with the British Army's Jewish Brigade, serving as a squad leader in Italy during the Second World War. He later served as a junior infantry officer during the 1948 War of Independence, as a brigade commander during the 1956 Sinai War, an armored-division commander in Sinai Peninsula during the Six-Day War, and commander of the southern front during the final stages of the Yom Kippur War.