Fue objeto de la atención internacional por su interpretación en Una historia china de fantasmas III (A Chinese Ghost Story III, 1991). El actor ha sido galardonado como Mejor actor secundario en dos ocasiones a lo largo de su carrera; en primer lugar en los 8º Premios cinematográficos de Hong Kong, por Paso de las lágrimas (As Tears Go By, 1988), de Wong Kar-wai; y más tarde en los 24º Premios Golden Horse de Taiwan por Swordsman (1990), de King Hu. Ha logrado un estatus parejo con su música, al devenir el Artista favorito de Asia en el marco de los Premios U.S. Billboard de 1994, y el Cantante chino de mayores ventas en los Monte Carlo World Music Awards, por dos veces consecutivas, en 1995 y 1996. También ha sido una de los Diez jóvenes más sobresalientes de 1998, un galardón de Hong Kong. Al año siguiente, fue premiado asimismo como uno de los Diez jóvenes más destacadas del globo. Cheung es el cerebro tras el taquillero musical Snow Wolf Lake, considerado por muchos como la piedra angular de los musicales de Hong Kong. Presentaba varios clásicos exquisitos que permitían la exhibición de la dotada voz de Cheung. El musical se representó tanto en cantonés como en mandarín en 1997 y 2005, respectivamente.