Алі Сулейман народився 1977 року в Назареті, Ізраїль. Його інтерес до драматичного мистецтва привів його до престижної «Акторської школи» в Тель-Авіві, яку він закінчив у 2000 році. Після завершення навчання він приєднався до театральної групи «Комедія дель арте» Masks Theater у Лондоні. Алі вирішив розширити свої горизонти в межах драматичного мистецтва, обійнявши посаду викладача акторської майстерності в громадському центрі RAHAT.

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

Серед майбутніх проєктів — політичний трилер «Тіло брехні» від легендарного режисера Рідлі Скотта.