Клуб «Ницца» основан 9 июля 1904 как гимнастический кружок. Футбольная команда свой первый матч провела только через четыре года. Красный и черный цвета клуба были утверждены 8 мая 1913. Проблемой в первые годы было расположение клуба — соперникам было неудобно ездить далеко на юго-восток, потому клубу приходилось бороться с желанием Федерации исключить клуб из чемпионата по неспортивным причинам.
В 1940 «Ницце», одному из участников первого чемпионата Франции 1932/33, таки довелось играть в низшем дивизионе — команда победила в южной конференции. Последовавшая война не дала команде проявить свою силу на высшем уровне.
50-е являются золотым временем «Ниццы» — команда выиграла четыре чемпионата (в первом случае только по разнице мячей опередив «Лилль» и на одно очко еще три команды) и два Кубка Франции. Во второй половине того десятилетия «Ницца» дважды побеждала дома 3:2 «Реал» в четвертьфинале Кубка чемпионов, но в обоих случаях по сумме двух матчей проигрывала будущему победителю турнира.
Последовавшие в следующие десятилетия финансовые проблемы привели к отходу «орлят» глубоко в тень. Завоевав путевку в Лигу 1 в 2002, после 5 сезонов во втором дивизионе», футболисты «Ниццы» вынуждены были отказываться от требования выплаты обещанных за тот выход призовых, чтобы город продолжил спонсировать команду на новом уровне.