Wong Kar-wai filmlerinin vazgeçilmez aktörü olarak ilk kez "Days of Being Wild"da (1991) oynadı. Onu, kör bir samurayı canlandırdığı "Ashes of Time" (1994) izledi. Bu filmdeki başarısıyla bir çok ödül aldı. Ama yeteneğinin büyüklüğünü yine Kar-wai imzası taşıyan "Chungking Express" (1994) ile kanıtladı. Başrollerini Faye Wong ile paylaştığı filmde, iki kadının aşkı arasında kalmış bir polis memurunu canlandırdı. Bu film ona Hong Kong Film Festivali'nde en iyi aktör ödülünü kazandırdı.
Üç yıl sonra yine bir Wong Kar-wai filmiyle beyaz perdeye çıkan Tony, iki eşcinselin acı dolu aşk hikayesinin anlatıldığı "Happy Together" (1997) ile yine aynı ödülün sahibi oldu.
"In The Mood For Love" filmindeki performansıyla Cannes'da en iyi erkek oyuncu ödülünü aldı ve In The Mood For Love'ın devam filmi niteliğindeki "2046" ile yine Asya sinemasının kraliçesi Maggie Cheung ve usta yönetmeni Wong Kar-wai ile çalıştı.
Asya'nın Clark Gable'ı olarak görülen Leung, Hong Kong sinemasının diğer usta yönetmenleriyle de çalıştı. John Woo klasikleri olan "Hard Boiled" ve "Bullet In The Head"de rol aldı.
Yetenekli oyuncu "Hero"da Yimou Zhang ile çalıştı.
Andy Lau ve Maggie Cheung ile 7 sinema filminde birlikte yer aldı.