Viene da Israele, dove è riconosciuto come una della più grandi star del cinema nazionale. Recentemente ha recitato in film quali Ha-Asonot Shel Nina (Nina's Tragedies), per il quale ha ricevuto la nomination come Migliore Attore non Protagonista dall'Accademia del Cinema Israeliano; in Lirkod; Beaufort, che ha vinto l'Orso d'Argento al Festival del Film di Berlino nel 2007, e Rak Klavim Ratzim Hofshi (Wild Dogs), per il quale ha ottenuto la seconda nomination dell'Accademia del Cinema Istraeliano.
Oltre ai suoi ruoli cinematografici in Israele, Aboutboul ha recitato anche in film internazionali quali il film drammatico di Steven Spielberg, Munich; in Rambo III; Impatto pericoloso, diretto da Menachen Golan; The Order - L'apocalisse, insieme a Jean-Claude Van Damme; ed il film di Moshe Mizrahi Every Time We Say Goodbye, con Tom Hanks.
Aboutboul è cresciuto per la maggior parte a Tel Aviv, dove inizialmente ha affinato le sue capacità frequentando una scuola d'arte. Dopo il diploma, ha svolto per tre anni il servizio militare obbligatorio, occupandosi principalmente del settore cinema dell'esercito, e questa si è dimostrata un'esperienza di enorme valore per l'aspirante attore. Dopo essere apparso in una serie di piccoli film israeliani agli inizi degli anni '80, Aboutboul ha ottenuto il clamore generale per il suo ruolo nella storia drammatica di Guerra in stile documentario del 1986 Shtei Etzbaot Mi'Tzidon (Ricochets), girato in vere zone di guerra.
Tra i film successivi di Aboutboul troviamo: Malkat Hakitah (Prom Queen); Kol Ahuvatai (All My Loving); Photo Roman; Ehad Mishelanu (One of Us); Rehovot Ha'Etmol (Streets of Yesterday); Roked Al Hahef (Dual Entity); Ha-Yerusha (The Heritage); Ha-Kochav Hakachol (Planet Blue), che ha anche prodotto; il film vincitore di premi Leylasede (Passover Fever); Ha-Khetzi HaSheni (The Second Half); Campaign; Marco Polo: The Missing Chapter; Itha L'Netza (Forever and Forever); Ahava Mimabat Sheni (Love at Second Sight); ed il film che ha vinto vari premi Mars Turkey (Clean Sweep), che viene considerato uno dei migliori successi del cinema israeliano.
Per la televisione, ha avuto un ruolo ricorrente nella serie Ima'lle ed ha recitato nella serie Shabatot VeHagim di cui ha diretto anche un episodio.