После расформирования клуба "Жемчужина" в 2003 году неоднократно предпринимались попытки вернуть в Сочи профессиональный футбол. Последняя была предпринята летом 2013, когда в город должна была переехать щёлковская "Спарта", однако учредители проекта отказались от его финансирования.
Образован в 2013 году.
В сезоне 2013 ФК "Сочи" выступал в третьем дивизионе (зона ЮФО-СКФО) и занял 2 место, получив право в сезоне 2014—2015 выступать во втором дивизионе, зона "Юг"
С сезона 2014/15 включён в состав первенства второго дивизиона России, зона "Юг".
Июль 2015 г. - прекратил существование в связи с финансовыми проблемами.
В 2016 году клуб воссоздан.
9 июня 2016 года успешно прошёл лицензирование Российского футбольного союза для участия в сезоне-2016/17 во втором дивизионе чемпионата страны (Первенстве ПФЛ).
В июне 2017 года руководством клуба было заявлено о том, что принято решение пропустить сезон-2017/18 Первенства ПФЛ
В итоге в 2017 г. клуб прекратил своё существование
В мае-июне 2018 г. - был создан новый клуб "Сочи", но это перевезённая из Санкт-Петербурга команда "Динамо"
