Elia Suleiman se narodil v Nazaretu. V letech 1981–1993 žil v New Yorku, kde natočil své první krátké filmy: Začátek konce argumentu a Homage by Assassination. Oba posbíraly řadu ocenění z celého světa. V roce 1994 se usadil v Jeruzalémě a založil Katedru filmu a médií na Univerzitě Bir Zeit, kde vyšly jeho eseje v angličtině, arabštině a francouzštině.
Od té doby je Suleiman jednou z vůdčích osobností arabské kinematografie. Jeho filmy patří k nejpozoruhodnějším snímkům z dílny palestinských autorů. Historii své vlasti i svůj vlastní život zachycuje s humorem, který je navýsost autentický a osobní a ve kterém se burleska a věcnost prolínají s vytříbenou poetikou.