Inauguré en février 1984 par les coureurs cyclistes des Six Jours de Paris, le Palais Omnisports de Paris-Bercy (POPB), qui a déjà abrité une exhibition de tennis en 1985, accueille le premier Open de Paris-Bercy, du 27 octobre au 2 novembre 1986. L'objectif affiché est que ce tournoi devienne rapidement le plus grand et le plus important du monde en "indoor".
Le premier vainqueur est l'Allemand Boris Becker, qui n'a que 18 ans et onze mois mais qui est déjà nanti de deux titres à Wimbledon. Avec 82 117 spectateurs en sept jours, le premier Open de Paris est un succès.
Dès le début des années 90, le tournoi monte en gamme et devient l'évènement indoor de référence de fin d'année, avec la présence systématique des tout meilleurs mondiaux. Guy Forget est le premier Français à s'y imposer en 1991, à l'issue d'un formidable combat remporté en cinq manches face à l'Américain Pete Sampras. Ces deux-là se retrouveront un mois plus tard à Lyon pour une finale de Coupe Davis restée dans les annales…
En 2000, l'épreuve est rebaptisée BNP Paribas Masters. Elle voit la victoire du Russe Marat Safin face à l'Australien Mark Philippoussis, au bout du suspense, 7/6 (8 points à 6) au cinquième set. L'année suivante voit le deuxième succès d'un joueur français, Sébastien Grosjean. En 2007, l'Argentin David Nalbandian domine Rafael Nadal dans une finale réduite pour la première fois au format des deux sets gagnants (6/4, 6/0). L'année suivante voit la troisième victoire d'un Français, la dernière à ce jour : Jo-Wilfried Tsonga fait chavirer le public parisien de bonheur en battant Nalbandian en finale. Il se qualifie ainsi pour le Masters de Shanghaï.
Car c'est là l'une des grandes particularités du Rolex Paris Masters : dernier tournoi estampillé ATP Masters 1000 de la saison, il offre les ultimes places qualificatives pour l'ATP World Tour Finals. Il peut être aussi une étape décisive dans la course à la place de n°1 mondial. Pete Sampras (1995), Marat Safin (2000), Andy Roddick (2003), Novak Djokovic (2012) et Andy Murray (2016) ont ainsi conquis la place de n°1 à Paris.
Organisé par la Fédération Française de Tennis, le Rolex Paris Masters est dirigé depuis 2022 par Cédric Pioline.
Un palmarès de premier plan
En 2022, au terme d'une semaine sensationnelle, Holger Rune a surpris le tenant du titre Novak Djokovic en finale. Un match riche en suspense et en rebondissements (3/6, 6/3, 7/5) et une victoire synonyme de premier trophée en Masters 1000 et d'entrée dans le Top 10 mondial pour le jeune Danois de 19 ans.
L'édition 2021 du Rolex Paris Masters s'était achevée par la victoire de Novak Djokovic face au tenant du titreDaniil Medvedev (4/6, 6/3, 6/3). Le Serbe a également sécurisé à Paris sa place de n°1 mondial de fin d'année, pour la 7e fois ; un record.
Novak Djokovic avait déjà dominé les débats lors de l'édition 2019, où il a battu en finale Denis Shapovalov.
En 2018, Karen Khachanov s'était imposé en finale, remportant ainsi son premier gros titre. Mais depuis sa première édition en 1986, le Rolex Paris Masters a souvent souri aux n°1 mondiaux. Ainsi, en 2016, Andy Murray s'est offert le titre en même temps qu'il décrochait pour la première fois de sa carrière cette place tant convoitée de n°1. Le Serbe Novak Djokovic a quant à lui largement marqué de son empreinte le tournoi, dont il est le recordman de victoires avec six succès.
De nombreux autres n°1 du classement ATP ont gagné à Paris : l'Allemand Boris Becker et le Russe Marat Safin, tous deux triples vainqueurs, les Américains Pete Sampras et Andre Agassi, doubles vainqueurs, le Suisse Roger Federer et le Suédois Stefan Edberg.
Les Français y ont brillé plus souvent que sur les autres Masters 1000. Guy Forget, Sébastien Grosjean et Jo-Wilfried Tsonga ont remporté l'épreuve, tandis que Gaël Monfils a été deux fois finaliste.