Али Сулиман прави своя дебют в американското кино с филма на Питър Берг „Кралството”, където играе ролята на арабски полицай, помагащ на ФБР. Преди това участва в „Да влезеш в Рая”. Филмът печели номинация за Оскар за най-добър чуждоезичен филм и така става единственият палестински филм, печелил такава награда. Други филми, в които участва: „Булката от Сирия”, „The Barbeque People”, както и „Chronicle of a Disappearance”, който печели наградата ‘Luigi De Laurentiis’ на филмовия фестивал във Венеция през 1996г. Наскоро участва в „Лимонова градина”, в който бе избран за най-добър актьор на 2008г. на Румънски филмов фестивал. Роден в Израел, той завършва училище за актьорско майсторство в Тел Авив и започва своята в кариера с главни роли в театъра.