Leung, starter his football career at Tuen Mun. Later, he joined the club in 2006, when the club were still competing in the Third 'District' Division. He was one of the three players who helped the club promote to the First Division from Third Division. Since his arrival at the club, he was the first choice centre-back of the club, even when the club were competing in the First Division. However, Tuen Mun confirmed his departure after the end of the 2011–12 season, stating that the club wanted to make a change.