Né à Hong Kong en 1954, Cheung adopte le surnom d'« Étrange étoile de feu » après avoir été victime d'un accident de voiture le laissant avec deux cicatrices sur la tête. Alors qu'il travaille comme cascadeur sur un film en Thaïlande, on lui offre de tenir un rôle secondaire et a alors besoin d'un nom de scène. Il choisit « Mars » en se basant sur son surnom[1]. Il devient un élève de Madame Fan Fok-wah (粉菊花, aussi appelé Fen Juhua) à l'école de théâtre de printemps et d'automne de l'opéra de Pékin. Chaque jour, il s'entraîne de 5 h à 21 h[2].
Il tient son premier rôle dans un film en 1966 à l'âge de 12 ans. Il enchaîne ensuite les postes de figurants puis les rôles secondaires. Lackey and the Lady Tiger (1980) est le seul film dans lequel il tient le rôle principal.
Crime Story (1993) - braqueur de banque (non crédité) / cascades
Supercop 2 (1993) - client de la bijouterie (sous le nom de Fo Sing) / cascades (non crédité)
Combats de maître (1994) - spectateur combattant dans la foule / voyou au combat final (2 rôles) (non crédité) / cascades (sous le nom de Fo Sing) / assistant directeur des scènes d'action