Ali Süleyman 1977 yılında İsrail'in Nazareth kentinde doğdu. O, dramatik sanatlara olan ilgisi nedeniyle Tel-Aviv'deki prestijli oyunculuk okuluna kayıt olunca oyunculuk kariyerinin ilk adımlarını attı. 2000 yılında mezun olduktan sonra, Londra'daki Commedia Dell'Arte, Masks Theater grubuna katıldı. Ali, dramatik sanatların sınırlarını genişletmek için drama öğretmeni olarak Negev'de RAHAT topluluğu merkezinde görev yaptı.

Ali Süleyman'ın ilk çıkış yapan projeleri arasında ödül kazanan "Paradise Now" ve "The Syrian Bride" filmleri yer alıyor. Bu filmler, Ali Süleyman'ın oyunculuk yeteneklerini keşfetmesine yardımcı oldu.