Алон Абутбул родился 28 мая 1965 года в городе Кирьят-Ата, Израиль. Мальчик рос в семье эмигрантов из Алжира и Туниса. Старший брат Алона, также игравший в кино и театре, в зрелом возрасте заинтересовался религией и стал хасидом.
После школы Алон поступил на актерский факультет Высшей школы «Thelma Yellin». Еще в студенческие годы он начал играть в театре. Впервые на большом экране Алон появился в картине «Звезда зари» в 1980 году. Вскоре после дебюта Абутбула в израильском кинематографе, актера заметили в Голливуде. Благодаря своей яркой запоминающейся внешности и хорошему знанию русского и арабского языков, он часто играет персонажей этих национальностей.
В 1995 году состоялся его режиссерский дебют в фильме «Голубая звезда». В 1999 году он снялся в американском остросюжетном фильме «Рэмбо 3» вместе с Сильвестром Сталлоне, Марио Кассаром и Сэссоном Габаи. В 2003 году актер сыграл в израильской драме «Трагедии Нины». После переезда в США, Абутбул снимался в таких известных сериалах как «Менталист», «Морская полиция: Лос-Анджелес», «Касл», «Твин Пикс» и «Родина».
В 2012 году Алон исполнил одну из второстепенных ролей в фантастическом боевике «Темный рыцарь: Возрождение легенды», где его партнерами по съемочной площадке стали Кристиан Бэйл, Том Харди и Гэри Олдман. Затем фильмография актера пополнилась такими картинами, как «Дилеры», «Место в раю», «Возвратившаяся домой», «Падение Лондона», «Неоспоримый 4» и «Точка невозврата».
Абутбул женат на режиссере Шир Биля. Супруги воспитывают 4 детей и живут в Лос-Анджелесе.