On stage, Leung made his Broadway debut playing a Chinese immigrant in the musical revival Thoroughly Modern Millie (2002).

Leung was born on January 21, 1970, in New York City,[3] to Chinese parents, and was initially raised in the Two Bridges section of the Lower East Side of Manhattan.

[5] He discovered acting in his junior year, studying with Catherine Russell and Nan Smithner,[3] and then briefly with Anne Jackson at HB Studio.

[3] In 1998, Leung made his debut as the villainous henchman Sang opposite Jackie Chan and Chris Tucker in Brett Ratner's Rush Hour.

[7] In 2022, Leung landed a main role playing Eric Tao, a Managing Director (MD) on the Cross Product Sales (CPS) desk at Pierpoint, in HBO's Industry.