Всичко започва на 28 август 1918 година, когато група ентусиазирани поклонници на футбола във Варна основават СК “Сокол”, малко по късно преименуван в “Български сокол” с първи председател Нягол Колев. За разлика от другите два варненски тима “Тича” и “Владислав”,”Български сокол” е по-зле материално и е част от бедните предградия във Варна, но въпреки всичко оцелява най-вече заради желанието и ентусиазма.
От този момент нататък,на 30 януари 1924 година се ражда легендата за “Шипченски сокол” след обединение между спортните клубове “Български сокол” и “Шипка”. Така започва възхода на клуба и на нападателя Мишо Тунчев, който става и първия варненски футболист, обличал екипа на националния тим. По това време “соколите” са най-силният отбор на Варна, а като доказателство за това е финалът за Държавното първенство срещу софийския военен тим AS-23, загубен със 1:0. Но най-големият успех предстои. На 18 септември 1932 година на игрището на AS-23 в София “Шипченски сокол” побеждава в епичен мач Славия с 2:1 и става Държавен шампион и Носител на Царската Купа.
На следващата година, 3 октомври 1933 година варненските “соколи” отново се изправят във финала на Държавното първенство срещу Левски и губят с 1:3 оттова във София. През 1945 година клубът се обединява с други варненски тима – “Радецки” и “Левски” под името “Спартак”. В новосформираното първенство на “А РФГ”от 1945 до 1955 година варненци на три пъти са полуфиналисти от държавното първенство. .По това време във варненския тим играе един от най-добрите нападатели в историята на футбола ни,а по късно и треньор Добромир Ташков.
През 1959 година Георги Арнаудов-Аллаха става голмайстор на първенството с 9 гола,а през 1961 година Любен Костов отново става пръв реализатор с 12 попадения .През същато година Спартак играе финал за Купата на България срещу ЦСКА,загубен с 0:3 и за първи път учавства в трунира за КНК,където бива отстранен от Рапид Виена.През тези години играе един от най-добрите централни защитници във страната,който ще се превърне в клубна легенда-Илия Кирчев.Той е бронзов медалист с националния отбор от Мелбърн 1956 година със 25 срещи за националния отбор на страната.За Спартак той ще изиграе 319 мача със 3 отбелязани гола.На 6 март 1969 година се осъществява обединение между “Локомотив” и “Спартак”,за да се роди новия клуб ЖСК-Спартак до 1985 година,когато футболът се отделя от останалите спортни дружества.В края на 70-те години се появава много силно поколение варненски футболисти,възпитаници на школата,начело със Живко Господинов и Пламен Гетов-две от най-ярките фигури на българския футбол през 80-те години.Заедно с треньора Людмил Горанов,наследил на поста Иван Вуцов,вратарят Краси Зафиров,Стефан Найденов,Енчо Недев , Сашо Борисов,Аден Михайлов,Пламен Михов,Краси Венков,Румен Димов,Иван Петров, Пламен Казаков и Живко Господинов , ще се сформира един от най-силните отбори на Спартак в клубната история.Има и заслужени отличия през този период.
През юли 1979 тодина за първи път във Варна на стадион “Юрий Гагарин” се провежда международния турнир Варненско лято.По това време отборът на ЖСК-Спартак е във Б група и е изграден само от юноши на клуба.В много оспорвани битки тимът надделява над силните отбори на Черноморец Одеса с 2:0 и Слован Братислава с 2:0.Отборът на Слован е носител на КНК през 1969,а в тима му блестят петима футболисти,станали Европейски шампиони с тима на Чехословакия през 1976, начело със един от най-добрите защитници на Европа Антон Ондруш.На финала пред повече от 20 000 души ЖСК-Спартак побеждава сирния тим на Тракия Пд, с 1:0.Индивидуалните призове са за двама млади играчи на варненския тим ..Голмайстор е Пламен Гетов,а за най-добър футболист е определен изгряващата звезда Живко Господинов,който ще се превърне в клубна легенда през 80-те години,а през 1986 година ще учавства на Световното първенство в Мексико.През 1983 година е сътворен един от големите скандали в бългаския футбол с прякото участие на варненци.ЖСК-Спартак печели бронзовите медали в първенството на “А” група,но Сливен изненадващо подава късно контестация за нередовния играч Бойко Краев,учавствал в мача срещу ЖСК-Спартак и Ботев Вр.Контестацията на сливенци е уважена от БФС…но справедливостта възтържествува 16 години по късно,когато бронзовите медали са връчени на футболистите на Спартак,учавствали в тима през същата година.
Отново през 1983 година ЖСК Спратак играе финал срещу ЦСКА за Купата на България,загубен с 0:4 и учавства в турнира за КНК.Първото препятствие Мерсин е елиминирано,а на 1/8 се изправя срещу колоса Манчестър Юнайтед-най-силния английски тим по това време.Варненският тим губи и двете срещи с 1:2 във Варна и 2:0 във Манчестър.Голът за варненци вкарва защитника Румен Димов , който се остава единственият български играч, отбелязвал гол на „червените“.Трябва да се отбележи,че през сезон 1989/90 година Спартак е първия отбор в България със частен спонсор в лицето на Атанас Атанасов-Кеби.През 1994/1995 година президент на клуба е Николай Ишков със треньор Никола Христов.Спартак има много силен отбор,а Иво Георгиев става и голмайстор на “А“група с 21 гола.Този период от време е свързан с последните силни години, защото клубът е в челото, има успешна трансферна политика и много добра селекция.А освен това до този момент в своята 84 клубна годишна история се нарежда измежду 10 отбора с най-много участия в “А” група и един от петнадесеттте отбора в България,печелили Шампионската титла.Във вачалото на новото хилядолетие Спартак Варна преживява много тежки моменти и финансови трусове. Клубът е пред закриване, но със помощта на фенове,ветерани и деятели той е спасен.
От 2020 година бе избрано ново клубно ръководство в лицето но президента на Интерком груп Павлин Николов и Асен Миланов, които върнаха отбора за радост на многобройните феново отново в професионалния футбол .
Днес Ф.К “Спратак” празнува 106-годишнина от създаването си и безспорно остави ярка следа в нашия футбол в години на възход и падения.