Dvojnásobným obhájcem titulu mužské čtyřhry na pařížském French Open 2013 byl bělorusko-kanadský pár Max Mirnyj a Daniel Nestor, jehož členové nestartovali společně. Mirného spoluhráčem se stal Rumun Horia Tecău, zatímco Nestor vytvořil dvojici se švédským tenistou Robertem Lindstedtem, který dříve nastupoval právě po boku Tecăua.
Do soutěže nastoupilo šedesát čtyři párů. Každý z vítězů do žebříčku ATP získal 2 000 bodů a dvojice si rozdělila částku 360 000 eur.
Deblový titul získal první pár světa složený z amerických dvojčat Boba a Mika Bryanových, kteří ve finále zdolali nenasazenou francouzskou dvojici Michaël Llodra a Nicolas Mahut po rovnocenném zisku prvních dvou sad 6–4, 4–6, až ve zkrácené hře rozhodujícího setu 7–6(7–4). Bratři Bryanové tak po triumfu z roku 2003 získali druhý pařížský titul a celkově čtrnáctý z mužské grandslamové čtyřhry.