His father, Aaron Yeshayahu,[4] the son of Yemenite Jewish immigrants, was born and raised in Israel; his mother, Laura Stachel, is an Ashkenazi Jew from New York.

Following graduation, Stachel landed several stage roles and appeared on the CBS drama Blue Bloods and the Netflix series Jessica Jones before reading the script for The Band's Visit.

[11] In 2020, Stachel became a recurring cast member on Law & Order: Special Victims Unit as Sergeant Hasim Khaldun.

[13] In 2020, Stachel was set to appear in a starring role alongside David Hyde Pierce in The Public Theater's new musical adaptation of the 2007 film The Visitor.

[14] Stachel, who is of Yemeni and Ashkenazi Jewish descent, was cast to play the character of Tarek, an undocumented Syrian refugee.

A few weeks into lockdowns, The Public Theater released a video of a musical number from the show that featured lead vocals from Stachel.