[1]​ Sleiman nació en los Emiratos Árabes Unidos y creció en Beirut, Líbano dentro de una familia musulmana.

[2]​ Emigró a Estados Unidos a la edad de 21 años, y se convirtió en actor de cine, televisión y teatro.

En 2006, Sleiman interpretó a un soldado estadounidense en Irak en la serie ER de NBC y, ese mismo año tuvo un papel recurrente cómo un millonario árabe en la serie Company Town de CBS.

[4]​ Interpretó a Tarek, un inmigrante sirio indocumentado en la película independiente The Visitor, un drama dirigido por Tom McCarthy.

También obtuvo pequeños papeles en las cintas American Dreamz y AmericanEast.