Pariz SG je sicer klub z dolgo tradicijo, rokometni del z malce drugačnim imenom je bil ustanovljen že leta 1941. Skozi njegov ustroj je šlo kar nekaj znanih rokometašev, tudi eden največjih zvezdnikov svetovnega rokometa, Jackson Richardson, ki je tam igral med leti 1989 in 1991. Leta 1992 se je klub preselil pod okrilje PSG-ja, kjer so delovali še odbojka, rugby, boks in ostali športi. V teh letih se je zgodil tudi edini takratni dvoboj s Celjem in sicer v sezoni 1996/97, ko je bilo Celje v skupinskem delu lige prvakov prepričljivo boljše, drugič pa sta se ekipi na dveh tekmah srečali šele v sezoni 2015/16, ko je Pariz obakrat zmagal.
Po letu 2002 so se znova ločili od PSG-ja in postali Paris Handball. Do sedaj so petkrat nastopali v ligi prvakov, letos torej nastopajo šestič, njihov največji uspeh pa je bilo lansko drugo mesto, ko so v razburljivem finalu morali priznati premoč Vardarju, ki je slavil z zadetkom v zadnjih sekundah, pred tem pa so v polfinalu premagali Veszprem. Leto prej so prav tako nastopali na finalnem turnirju in v polfinalu izgubili s kasnejšim prvakom Kielcami, v tekmi za tretje mesto pa premagali Kiel. V domačih tekmovanjih so leta 2007 osvojili svojo prvo trofejo, ko so osvojili francoski pokal. Leta 2012 pa je klub kupila družba Qatar Sports Investments ter poskrbela, da se je klub spet preselil pod PSG, začelo pa se je kupovanje zvezdnikov brez finančnih omejitev. Zvezdniški zasedbi sicer ni šlo vse po načrtih, vseeno pa ji je v sezoni 2012/13 uspelo osvojiti naslov francoskega prvaka, kar so ponovili tudi v minulih treh sezonah in imajo tako 4 naslove prvaka, trikrat pa so osvojili pokalni naslov.
Današnja zasedba Pariza (klikni za seznam) trenira Noka Serdarušić ob pomoči Staffana Olssona. Zasedba se imenuje zvezdnik ob zvezdniku. Morda prva, čeprav je to v tej ekipi resnično težko določiti, sta verjetno to brata Nikola (Barcelona) in Luka (Aix) Karabatić. Potem pa so tu še Luc Abalo, Mikael Hansen, Daniel Narcisse, Thierry Omeyer, Henrik Mollgaard, Jesper Nielsen, Uwe Gensheimer, Nedim Remili, Luka Stepančić, letošnji okrepitvi vratar Rodrigo Corralles in srednji zunanji Sander Sagosen. Kot vidite smo našteli skoraj vso ekipo če dodamo še krilo Kounkouda in krožnega Damjanovića, je to vseh šestnajst, četudi je v ekipo prijavljenih še kar nekaj mladih igralcev, ki močno znižajo povprečno starost ekipe, a dejansko priložnosti ne dobivajo. Prva strelca sta trenutno Uwe Gensheimer z 21 zadetki in Sander Sagosen z 18-timi.
Največji uspehi Paris Saint-Germain Handball:
Dosedanji dvoboji Celja in Pariza Saint-Germaina:
Paris Saint-Germain Handball vs RK Celje Pivovarna Laško 2-0-2 (106:114) 4:4
09.11.1996 RK Celje Pivovarna Laško vs PSG Asnières Hand-Ball, VELUX EHF ChL– Group D 31:22 (11:10)
11.01.1997 PSG Asnières Hand-Ball vs RK Celje Pivovarna Laško, VELUX EHF ChL– Group D 20:26 (11:13)
18.10.2015 RK Celje Pivovarna Laško vs Paris Saint-Germain Handball, VELUX EHF Chl– Group A 30:32 (15:16)
06.12.2015 Paris Saint-Germain Handball vs RK Celje Pivovarna Laško, VELUX EHF Chl– Group A 32:27 (17:12)