At age 17, Leung became a finalist in the eighth annual New Talent Singing Awards (新秀歌唱大賽) in 1989, which won him a contract with Capital Artists. That same year, he released his first album under Gold Typhoon, Number 10, which won Best Album of the Year at the Ultimate Song Chart awards.