Completa a seguinte frase: Tras visitar África, incluíndo Mali e Arxelia, en 1965, á idade de 22 anos, Halevi trasladouse 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 ante a Internacional Socialista desde 1983, ex-vice-ministro de Asuntos Exteriores da OLP, e participou en tal cargo nas reunións da Conferencia de Madrid.
Conferencia de Madrid de 1991. Tamén foi membro do Consello Revolucionario de Fatah, elixido en 2009, e serviu como asesor de Yasser Arafat.