Футбольный клуб «Париж» был создан в 1969 году как попытка городских властей создать в городе профессиональный клуб. Клуб не имел ни руководства, ни игроков, ни стадиона. Городской совет сделал предложение о слиянии «Седану», но получил отказ.
Тогда было решено объединиться с любительской командой Stade Saint-Germain и в 1970 году на свет появился клуб «Пари Сен-Жермен». Однако власти Парижа в 1972 году потребовали вернуть команде название ФК «Париж» и оставить за ним профессиональный статус, а «ПСЖ» был переведён в третий дивизион. Обе команды продолжали играть на стадионе «Парк де Пренс».
Два сезона «Париж» провёл в Лиге 1 (в сезоне-1972/73 клуб занял 12-е место, а в следующем сезоне — 19-е место и покинул элитный дивизион). В том же году «ПСЖ» вернулся в Лигу 1 и с тех пор занимает позицию лидера в парижском футболе.
На сезон-1978/79 «Париж» смог подняться в Лигу 1, но вновь занял 19-е место и вернулся в Лигу 2. При этом в парижском дерби с «ПСЖ» оба раза были зафиксированы ничьи — 1:1 и 2:2. Сезон-1978/79 стал последним для ФК «Париж» в Лиге 1.
До сезона-1982/83 клуб выступал в Лиге 2, когда после банкротства потерял профессиональный статус и право играть на «Парк де Пренс». С сезона-2005/06 «Париж» выступал в Национальном чемпионате (третья лига).
Перед командой была поставлена задача выйти в Лигу 2 и вернуться в профессиональный футбол после 30-летнего перерыва. По итогам сезона-2014/15 её удалось воплотить в жизнь — «Париж» занял 2-е место и вышел в Лигу 2.
В 2020 году стало известно о том, что фонд «Explore Bahrain», принадлежащий королевской семье Бахрейна, выкупил долю 20 % в клубе за 5 млн €[1]. Президент ФК «Париж» Пьер Фераччи сохранил за собой 77 % акций команды[2]. При этом новые совладельцы заявили о планах в течение трёх лет вывести «Париж» в Лигу 1[3].