Cheung comenzó a actuar y cantar en 1978, pero no se haría célebre hasta 1987 cuando John Woo lo convocó para la película "Un Mejor Mañana".