"Soçi" futbol klubu 4 iyul 2018-ci ildə qurulmuşdur. Klubun yaradılmasından əvvəl "" klubunun Soçi şəhərinə mümkün köçürülməsi ilə bağlı məlumatlar peyda olmuşdur. Bu qərar ona əsaslanırdı ki, Soçi şəhərini təmsil edən peşəkar klub yox idi, halbuki orada futbolun inkişafı üçün əlverişli şərait mövcud idi, eləcə də orada müasir “Fişt” stadionu yerləşirdi. Nəticədə, 2018-ci ilin iyun ayında "Dinamo" faktiki olaraq ləğv olundu və onun oyunçuları və məşqçilər heyəti yeni yaradılmış "Soçi" ilə müqaviləni yenilədilər. Klubun sahibi sahibkar oldu, ilk baş məşqçisi və kapitanı isə və oldu. "Soçi"nin turnir yolu dağılmış "Dinamo"nun yerini tutması ilə başladı.

Klub debüt mövsümünə qədər Rusiya, Belarus və Özbəkistan klubları ilə beş yoldaşlıq oyunu keçirdi. Soçililərin ilk rəqibi Özbəkistanın "" klubu oldu, oyun Rusiya təmsilçisinin 1:0 qələbə hesabı ilə bitdi.2018-ci il futbol üzrə dünya çempionatının oyunlarına ev sahibliyi edən "Fişt" stadionunun hazır olmaması və həmçinin qonaq komandaların fanatlarının yerləşdirilməsinin təşkili və azarkeş axınının bölüşdürməsi ilə bağlı problemlər səbəbindən klub ilk rəsmi oyunlarını keçirirdi.

17 iyul 2018-ci ildə -in 2018/19 mövsümünün açılış oyununda "Soçi" evdə ""-yə 0:1 hesabı ilə uduzdu. İkinci turda klub rəsmi matçda ilk qələbəsini qazana bildi, o, minimal üstünlüklə "Fakel Voronej"ə qalib gəldi (2:1). Üç matçdan ibarət ilk səfər seriyasını məğlubiyyətsiz keçirən "Soçi" yekunda beş xal topladı. Klub xüsusilə qış fasiləsindən sonra uğurla çıxış etdi və hətta FML-in turnir cədvəlində birinci yerdə idi. Lakin “”lə heç-heçədən sonra klub yalnız ikinci yerdə qərarlaşdı ki, bu da ona ölkənin ali futbol liqasına vəsiqəni təmin etməyə mane olmadı.

Premyer Liqanın 2019/20 mövsümünün başlamasından bilavasitə əvvəl kluba əvvəlki mövsümdə az oyun təcrübəsi qazanan eyni anda “Zenit”dən bir neçə oyunçu gəldi. Ən yüksək səviyyədə keçirilən ilk matçında "Soçi" Moskvada "Spartak"a uduzdu, yeganə qol əlavə vaxta təsadüf etdi. Klubun Premyer Liqa turniri çərçivəsində ilk qolunu oldu, rəqib "Orenburq" idi. "Soçi" üçün mövsümün başlanğıcı o qədər də uğurlu olmadı, çünki klub ilk qələbəsini yalnız 8-ci turda "Rubin Kazan"a qarşı keçirilən oyunda əldə etdi, səfərdə keçirilən matç 0:3 hesabı ilə bitdi. Bu, qış fasiləsində klubun baş məşqçisi postuna gətirlməsinə səbəb oldu.

19 iyun 2020-ci ildə "Rostov" ilə matçda "Soçi" Rusiyanın yüksək futbol liqasında bir rekorda imza atdı, ilk dəfə idi ki, klublardan biri 10 qol vurmağı bacarmışdır; rostovluların bu oyundan əvvəl əsas heyəti oyunçuların bir neçəsində COVID-19 aşkarlandığı üçün karantinə göndərilmişdir, "Soçi" görüşü təxirə salmaqdan imtina etdiyindən oyuna Rostov akademiyasının 2001-2004-cü il təvəllüdlü yetirmələri çıxdı və onlar 1:10 hesabı ilə məğlub oldular. Qarşılaşma güzəştə getmək istəməyən "Soçi" rəhbərliyinə qarşı ictimai etiraza və tənqidə səbəb oldu. Bununla belə, çempionatın sonunda "Soçi" klubunun doqquz oyunçusunda COVID-19 aşkarlandı və komandanın son iki oyunu (29 və 30-cu turlar çərçivəsində) ləğv edildi, Rusiya Futbol İttifaqının Nəzarət və İntizam Komitəsi isə "Soçi"yə 0:3 hesablı texniki məğlubiyyət verdi. Çətinliklərə baxmayaraq, mövsümün sonunda "Soçi" cədvəldə 12-ci pillədə qərarlaşaraq, Premyer Liqadakı yerini qoruyub saxladı.

Növbəti mövsümün yekununda "Soçi" 5-ci yeri tutdu. 22 iyul 2021-ci ildə UEFA Konfrans Liqasının ikinci təsnifat mərhələsində Azərbaycanın “Keşlə” klubunu 3:0 hesabı ilə məğlub edən "Soçi" Avropa yarışlarında debüt etdi.