After moving to Melbourne, Australia to teach Traditional Wing Chun professionally in 1973, Cheung established his Wing Chun studio in Melbourne's CBD. According to "The Sydney Morning Herald", his studio attracts hundreds of new students each year. Early in 1976 Cheung participated in the formation of the Australian National Kung Fu Federation and became its president. The federation ran the Australasian Kung Fu Championships from circa 1977/1978. These were the earliest Australian full contact tournaments open to all styles of martial arts. In 1976 Cheung also had a publicly documented feud with fellow Melbourne Kung Fu instructor Barry Pang who was the federation's vice president at the time. Cheung denounced Pang in the local papers, cast him out of the federation and challenged him to a duel for the rights to teach in the city. The Sunday Observer described it as a 'Kung-Fu War' and wrote about it for three consecutive weeks, eventually proclaiming Cheung as the victor.