Идеята за образуване на футболен клуб в Плевен се ражда през 1919 година. Инициатори на тази идея са група плевенски студенти, следващи в Свищов, сред които Драгомир Несторов, Владимир Недков и др. Първото име на отбора е "Скобелев", а в първия мач в историята си отбора побеждава "Сила" (Червен бряг) през 1920 година. През годините клуба се именува и като "Победа", "Вит", "Ботев", "Белите орли", СП-39, "Труд", "Републиканец", "Генерал Винаров", "Септември", "Торпедо", "Локомотив", "Ударник". Десето място във вечната ранглиста на България по футбол с над 1000 мача и 38 участия в „А“ РФГ /постижение, което няма нито един друг отбор от Северозападна България!/ Мачовете с: ЦСКА — 5 победи, 22 равни (6 от тях в София); Левски — 9 победи, от които има в столицата и 17 равни; Славия (9 победи в София).
През Март 2009 година отборът се разпада след финансов колапс и бива изхвърлен в Северозападна В група. През Юни 2009, Спартак престава да съществува, след като отказва участие в Северозападна В група за сезон 2009/2010.
В началото на 2010 г. Спартак е възстановен и започва участие в А Окръжна ФГ. Играе първия си мач срещу отбора на Мизия (Кнежа) през март с.г., който губи с 1-0. В хода на сезона Спартак подобрява играта си и заслужено през сезон 2010-2011 преминава във "В" Аматьорска футболна група. Още в следващия сезон 2011/2012 Спартак Плевен спечелва безапелационно групата и възвръща статута си на професионален футболен клуб като влиза в обединената Б група.[1] По време на единственото в историята си участие във В група, Спартак поставя рекорд за най-посетен мач в България за 2011 година (15 000 зрители срещу ЦСКА в турнира КБ на 3 декември 2011 г. в Плевен).
