 Born in Baqa al-Gharbiyye, as a teenager Majadele was a member of HaNoar HaOved VeHaLomed youth movement, becoming its secretary.A businessman, he became secretary of the Regional Workers Council, and headed the Education and Sport department of the Histadrut trade union.He joined the Labor Party, and was placed twentieth on the party's list for the 2003 Knesset elections.