A 46 éves Paes férfi párosban nyolc Grand Slam-trófeát nyert, hármat-hármat a Roland Garroson és a US Openen, egyet-egyet Wimbledonban és Melbourne-ben. Három alkalommal honfitársa, Mahesh Bhupathi, a másik öt alkalommal cseh (Lukás Dlouhy és Radek Stepánek kétszer, Martin Damm egyszer) partnerrel jutott fel a csúcsra.
Vegyes párosban tízszer nyert, négyszer Wimbledonban, háromszor Ausztráliában, kétszer a US Openen, egyszer a Roland Garroson. Első sikerét az amerikai Lisa Raymonddal aratta, majd Martina Navratilovával kétszer, a zimbabwei Cara Blackkel háromszor, a svájci Martina Hingisszel négyszer diadalmaskodott.
A 2015-ös wimbledoni fináléban Babos Tímea és Alexander Peya párosát győzték le Hingisszel 6:1, 6:1-re.
Az 1996-os atlantai olimpián egyéniben bronzérmes lett. 1992 és 2016 között zsinórban hét olimpián szerepelt, ő az egyetlen teniszező, illetve az egyetlen indiai, aki erre képes volt.
Az 1991-ben profinak álló Paes a Twitter-oldalán jelentette be döntését, egyúttal jelezte, hogy 2020-ban néhány kiválasztott viadalon indul majd, s ezeken szeretne együtt ünnepelni csapatával és rajongóival.