Despois de visitar África, incluíndo Mali e Alxeria, en 1965, á idade de 22 anos, Halevi mudouse a Israel. Cítase que dixo: "Vin a Israel porque en Arxelia descubrí a importancia do problema palestino. Sentei nas cafeterías, escoitei a xente, falei cos intelectuais e entendín que a cuestión palestina preocupaba aos pobos do mundo árabe. Está realmente no centro das súas obsesións. Decidín que quería estudar esta realidade de preto e desde dentro... quería estudar a realidade israelí". Halevi uniuse ao movemento de resistencia palestino e a Fatah en particular despois da guerra árabe-israelí de 1967, e posteriormente converteuse nun membro destacado da OLP. Foi representante da OLP en Europa e na Internacional Socialista desde 1983, ex-vice-ministro de Asuntos Exteriores da OLP, e participou na Conferencia de Madrid de 1991
- Non. Tamén foi membro do Consello Revolucionario de Fatah, elixido en 2009, e serviu como asesor de Yasser Arafat.