Paes zahájil profesionální kariéru v roce 1991 a během tří dekád získal jeden singlový a 55 deblových titulů. Na grandslamech triumfoval desetkrát ve smíšené a osmkrát v mužské čtyřhře, v níž se mu dařilo i s českými spoluhráči. Jeden grandslamový titul získal s Martinem Dammem a po dvou s Lukášem Dlouhým a Radkem Štěpánkem.
Na vrcholu kariéry vytvořil Paes dvojici s krajanem Mahéšem Bhúpáthím, s nímž v letech 1997-2011 vyhrál 26 turnajů včetně tří grandslamových. Byl také světovou deblovou jedničkou.
„Těším se na rok 2020, kdy budu hrát pár vybraných turnajů, budu cestovat se svým týmem a slavit se všemi přáteli a fanoušky po celém světě. Chci tento rok využít k tomu, abych všem řekl ‚děkuji‘,“ uvedl na twitteru rodák z Kalkaty, jenž poslední turnaj vyhrál téměř před pěti lety v Aucklandu 2015.
