His credits include Lethal Weapon, Die Hard, Joshua Tree, Big Trouble in Little China, The Scorpion King, and They Live. and a recurring role on the first season of the TV series 24. He also portrayed an out-of-time Genghis Khan in the comedy Bill & Ted's Excellent Adventure. In 2003, Leong lampooned himself as well as the Hollywood tradition of actor and Director 'reels' by starring in Screenwriter David Callaham's "Writer's Reel." In the five-minute short film, Leong portrayed Callaham going through a typical day in the life of a Writer. The 'reel' was accepted into a number of short film festivals.