Representing his adopted nation Hong Kong, Cheung made his official debut at the 2000 Summer Olympics in Sydney, where he competed in both the singles and doubles tournament. For his first event, the men's doubles, Cheung and his partner Leung Chu Yan won the preliminary pool round against Greece's Kalinikos Kreanga and Ntaniel Tsiokas, and Australia's Simon Gerada and Mark Smythe, attaining two victories, four games, and a total score of 98 points. The Hong Kong pair progressed to the knock-out stage, but they narrowly lost to the South Korean duo Ryu Seung-Min and Lee Chul-Seung, with a set score of 2–3. In the men's singles, Cheung defeated Brazil's Hugo Hoyama and Canada's Kurt Liu for a spot on the knock-out stage, by placing first in the preliminary pool round, with two victories and a score of 182 points. Cheung, however, lost the first round for the second time to Japan's Koji Matsushita, receiving a unanimous set score of 0–3. At the 2002 Asian Games in Busan, South Korea, Cheung and his partner Tie Ya Na defeated the host nation's Ryu Seung-Min and Ryu Ji-Hae for the gold medal in the mixed doubles, with a sudden death set score of 3–4. Two years later, Cheung qualified for the men's doubles at the 2004 Summer Olympics in Athens, by being selected as one of the top 8 seeded teams chosen from ITTF. Reuniting with his partner Leung Chu Yan, Cheung lost the third preliminary round match of the men's doubles to Russian duo Dmitry Mazunov and Alexei Smirnov, with a unanimous set score of 0–4. Eight years after competing in his last Olympics, Cheung qualified for his third Hong Kong team, as a 26-year-old, at the 2008 Summer Olympics in Beijing, by claiming the men's singles title from the Final World Qualification Tournament in Budapest, Hungary. Cheung joined with his fellow players and former rivals Ko Lai Chak and Li Ching for the inaugural men's team event. He and his team placed second in the preliminary pool round, earning a total of six points, two victories, and a single defeat from the Japanese trio Yo Kan, Seiya Kishikawa, and Jun Mizutani. The Hong Kong team offered another shot for the bronze medal by defeating Chinese Taipei in the first play-off. Cheung and his team, however, finished only in fifth place, after losing out their second play-off to South Korea, receiving a final set score of 1–3. Being chosen as one of the top 16 seeded players, Cheung received three byes in the preliminary round of his second event, the men's singles, before losing out to Swedish table tennis player and six-time Olympian Jörgen Persson, with a set score of 1–4. At the 2010 Asian Games in Guangzhou, China, Cheung and his new partner Jiang Huajun captured the silver medal in the mixed doubles, with a set score of 1–4, losing out to the host nation's duo Xu Xin and Guo Yan.
