Paes har vunnet fjorten Grand Slam-titler i double og mixeddouble og i 1999 toppet han rankingen over verdens beste doublespiller. Han er også olympisk medaljør, i OL 1996 i Atlanta tok han bronse i singleturneringen. Han har vokst opp i Calcutta og begge hans foreldre har idrettsbakgrunn. Faren spilte på det indiske landhockeylaget som tok bronse i OL 1972 i München, og moren spilte på Indias basketlag.