El interés de Ali Suliman por las artes dramáticas lo llevó a la prestigiosa Escuela de actuación en Tel-Aviv, donde se graduó en el año 2000. Al final de sus estudios, se unió al grupo Commedia Dell'Arte, el teatro de máscaras en Londres. Posteriormente, Ali decidió ampliar sus horizontes dentro de los límites del drama, tomando una posición de maestro de actuación en el centro comunitario RAHAT. Luego de un breve periodo en Negev, Ali pasó a protagonizar películas galardonadas como La novia siria (2004) y Paradise Now (2005), que ganó el Globo de oro a la Mejor Película Extranjera de Oro y fue nominada a Mejor Película Extranjera en los Premios de la Academia. También actuó junto a Jamie Foxx y Jennifer Garner en el thriller de acción aclamado por la crítica El reino (2007) y junto a Leonardo DiCaprio en Red de mentiras (2008). Suliman interpretó al principal villano en la primera temporada de la serie de Prime Video, Tom Clancy’s Jack Ryan, protagonizada por John Krasinski.