Али Сулиман родился в 1977 году в Назарете, Израиль. Его интерес к драматическому искусству привёл его в престижную «Актёрскую школу» в Тель-Авиве, которую он окончил в 2000 году. По окончании учёбы он присоединился к театральной группе «Комедия дель арте» — театру масок в Лондоне. Али решил расширить свои горизонты в рамках драмы, заняв должность преподавателя актёрского мастерства в общественном центре РАХАТ.

После работы в Негеве Али снялся в таких отмеченных наградами фильмах, как «Рай сегодня» (победитель «Золотого глобуса» за лучший иностранный фильм и номинант на «Оскар» за лучший иностранный фильм) и «Сирийская невеста». Он также снимался вместе с Джейми Фоксом и Дженнифер Гарнер в получившем признание критиков боевике-триллере «Королевство».

Среди предстоящих проектов — политический триллер «Совокупность лжи» от легендарного режиссёра Ридли Скотта.