Born Haim Brotzlewsky in Vienna, Austria in 1924, Bar-Lev made aliyah to Mandate Palestine in 1939. From 1942 through 1948, Bar-Lev served in various Jewish military units, such as the Palmach. He became both a pilot and a parachutist, which would later serve him in developing both of these military branches in the young Israel Defense Forces.
During the June 1967 Six-Day War he served as the Deputy Chief of Staff in the IDF. In late 1968 he accepted Maj. Gen. Adan's proposal that a high sand-dune wall be built along the east bank of the Suez Canal to prevent the Egyptian military from observing Israeli defenses along the Suez Canal. Behind the sand-dune a line of fixed fortifications was constructed. This became known as the Bar-Lev Line.
Between 1968–71, Bar-Lev served as IDF's Chief of General Staff, which made him the highest-ranking military officer.
During the October 1973 Yom Kippur War, although retired from the IDF and serving as the Minister of Trade and Industry, he was recalled by Prime Minister Golda Meir back into military service to replace Shmuel "Gorodish" Gonen as chief of the Southern Command, which defended the Sinai Peninsula. Bar-Lev played a pivotal role in the war. Before his appointment the Southern front was in disarray to the point of near total collapse and Gonen was proving unable to effectively control the situation. Bar-Lev immediately took charge and worked towards stabilizing the front. His political and negotiating skills also proved instrumental in controlling his field generals who were feuding amongst themselves since each had their own notions, sometimes competing ones, regarding how the war in the South should be carried out. The effect that Bar-Lev's arrival had on the chaotic Southern command headquarters was described by Gonen's deputy, Uri Ben-Ari, in tesimony to the Israeli military's historical department:
Bar-Lev brought calmness on all of us. Finally there was a feeling that we had a real commander in charge. This feeling spread between us and later also in the battlefield radios like fire. Bar-Lev also managed to calm Gorodish down. Prior to his arrival, general staff meetings were one loud shout out of Gorodish's mouth. Bar Lev instituted orderly working routines. No one challenged his authority. The country owes much to him. "Dovaleh" went back to being a real war-room, a compartmentalized one. No one [who did not belong there] was allowed entry. Serenity descended on the war room. The general staff officers switched to carrying out their tasks in well organized shifts. Even Arik [Sharon]'s tone of voice changed when Bar Lev arrived.
Bar-Lev remained Minister of Trade and Industry until the Alignment government was defeated and replaced by the Likud under the leadership of Menachem Begin following the 1977 elections, in which Bar-Lev was elected to the Knesset for the first time. Between 1977 and 1984 he served as General Secretary of the Labor Party, the largest faction in the Alignment. When the Alignment joined the national unity governments which held office between 1984 to 1990, Bar-Lev served as Minister of Police and as a member of the "inner cabinet." He retired from the Knesset at the time of the 1992 elections, and was appointed ambassador to Russia, serving until 1994.