Haaz Sleiman apareció en un grupo de tres episodios de la serie de Fox ganadora del Emmy 24, en el papel de un detenido sospechoso de terrorismo. Sleiman también ha sido actor invitado en series de televisión como Navy: Investigación Criminal y Veronica Mars. En 2006, el actor finalizó la película independiente American East, dirigida por Hesham Issawi y con guión de Sayed Badreya e Issawi. Sleiman es el co-protagonista de esta película sobre un padre de familia que abre un restaurante de comida de Oriente Medio con su mejor amigo judío (interpretado por la estrella de Monk y tres veces ganador del Emmy Tony Shalhoub). Sleiman también co-protagoniza el largometraje de Universal American Dreamz (Salto a la Fama), dirigido por Paul Weitz, autor de American Pie e In Good Company (Algo Más que un Jefe), junto a Hugh Grant, Dennis Quaid, Marcia Gay Harden y Willem Dafoe. Otras películas en las que ha participado son Offside: The Price of Dreams, dirigida por Erik Laibe, donde interpreta a un asesino a sueldo; The Ski Trip, de Maurice Jamal, y What Goes Around, dirigida por Korna Stonz, donde interpreta a un traficante mestizo de Brooklyn.

El actor también apareció en la serie de televisión Urgencias, donde interpretó a un soldado estadounidense en Irak. También tuvo un papel habitual en el episodio piloto de la serie de CBS Company Town, donde interpretó a un influyente multimillonario árabe perseguido por agentes del gobierno. Otra de sus apariciones en televisión fue en el papel secundario de un esclavo del rey de Persia en el especial de Discovery Channel Battle Ground: Alexander, sobre la vida de Alejandro Magno.

Sleiman interpretó a un soldado iraní en la obra de off-Broadway Joys of Lipstick, en Nueva York. La obra gira alrededor de una familia iraní que se muda a EE.UU. y lucha por conservar su propia cultura. Actualmente reside en Los Ángeles.