- 1965-ben, 22 éves korában, miután Afrikában, többek között Maliban és Algériában járt, Halevi Izraelbe költözött. A következőket mondta: "Azért jöttem Izraelbe, mert Algériában felfedeztem a palesztin probléma fontosságát. Ott ültem a kávézókban, hallgattam az embereket, beszéltem az értelmiségiekkel és megértettem, hogy a palesztin kérdés az arab világ népeit foglalkoztatja. Ez valóban a megszállottságuk középpontjában áll. Úgy döntöttem, hogy ezt a valóságot közelről és belülről akarom tanulmányozni... meg akartam tanulmányozni az izraeli valóságot". Halevi csatlakozott a palesztin ellenállási mozgalomhoz és különösen a Fatahhoz az 1967-es arab-izraeli háború után, és később a PLO kiemelkedő tagja lett. 1983-tól a PLO európai és a Szocialista Internacionálistán belüli képviselője, korábbi PLO külügyminiszter-helyettese, és ebben a minőségben részt vett az 1991-es madridi konferencián.
- Igen. A Fatah forradalmi tanácsának tagja volt, 2009-ben választották meg, és Jasszer Arafat tanácsadója volt.