Born in Alexandria in Egypt, Cohen-Tzidon attended the Upper Trade school in his home city, and was an activist in the Egyptian branch of the Zionist movement.
In 1949 he made aliyah to Israel, where he studied at the School for Jurisprudence and Economics in Tel Aviv, and was certified as a lawyer.
An activist amongst Mizrahi Jews, he published a magazine entitled HaMizrah HaHadash.
[1] He was on the Gahal list (an alliance of the Liberal Party and Herut) for the 1965 elections, and although he failed to win a seat, he entered the Knesset on 16 October 1966 as a replacement for the deceased Eliyahu Meridor.
[2] On 11 February 1969 he left Gahal, and after trying to establish his own single-member faction named the Popular Faction, joined the Free Centre, which had left Gahal in 1967.