Shahbaz began his acting career in 2005 with a guest appearance on the FX series, Over There. Shortly after, he was cast in several principal roles, including shows such as The Unit on CBS, Showtime's Sleeper Cell, NBC's E-Ring. and Showtime's Californication. In 2007, Shahbaz was cast as the assassin Altair Ibn-La Ahad in the Ubisoft video game Assassin's Creed. Since then, Shahbaz has voiced countless commercials and several Netflix series. Shahbaz has also made guest appearances on shows such as 24, Grey's Anatomy, Seal Team, NCIS, Bosch: Legacy, and as Hollywood Legend, Peter Bogdanovich in the Hulu series Welcome to Chippendales.