Yedida was born on 22.7.1927 in Haifa to Dr. Eliakim and Rachel Reich-Nagid. The father served in the Austro-Hungarian Army in World War I, and in 1919, he made aliyah “to build and to be built,” as an avowed Zionist. In the early 1920s, the father was appointed chief agronomist of Shuni by PICA. From there, he continued to Zermonia, Pardes Hannah and Beitanya. He took part in regional planning, was active in draining the swamp and lost two children, Tamar and Daniel. They finally settled in Binyamina.
The mother was born in Zikhron Yaakov, the daughter of Yaakov and Bella Albert. He was the head of the local council for fifteen years.
Yedida grew up in Binyamina, and she finished elementary school there.
Her home was quite Zionist. The difficult events of her youth, when the Arabs rioted and killed Jews, while the British authorities stood by, motivated her to join Lehi in 1945. She delivered mail and information as a contact, and she took part in training with light weapons. She was active in operations against the nearby Arab villages: Sincini, Barkai and Hazarqa. She also was part of the attack on the British Army train by Binyamina.
When the British left, she joined the IDF with the rest of Lehi. She was assigned to Battalion 82 of the 8th Brigade, where she served as combat medic on a halftrack, with the rank of sergeant. She was part of the capture of Lod Airport, Beit Naballah, Iraq Suwaydan police fort, Beersheba and more. She was part of the first parade in the State of Israel, among the combat medics.
After her demobilization, she married Tzvi Shahaf (Mendelowitz), a Lehi member. They had four children, all of whom fought in the wars of Israel. In the Yom Kippur War, father and son fought shoulder-to-shoulder.