Клуб заснований 6 червня 2018 року. Це відбулося після розповсюдження інформації у ЗМІ про можливий переїзд клуба «Динамо» з Санкт-Петербурга у Сочі. 15 червня гравці петербурзького «Динамо» почали переукладати контракти з новоствореним клубом «Сочі».[1]
17 липня у стартовій грі сезону ФНЛ ФК «Сочі» програв вдома московському «Спартаку-2» з рахунком 0:1. У другому турі клубу вдалося одержати першу перемогу у офіційнім матчі — з мінімальною перевагою був обіграний воронезький «Факел». Першу виїзну серію з трьох матчів «Сочі» провів без поразок, заробивши у сумі 5 очок.[4][5][6] За підсумками першого ж сезону команда зайняла перше місце та вийшла до Прем'єр-ліги.
Емблема була обрана 4 липня 2018 року шляхом голосування в офіційній групі футбольного клубу «ВКонтакте». Вона представляє собою трикутний гостроконечний щит темно-синього квіту з жовто-сірою окантовкою, у верхній частини котрого зображений символ клуба — барс. У центрі розташований напис «ФУТБОЛЬНИЙ КЛУБ Сочи», а нижче перебуває футбольний м'яч срібного квіту.