История ФК «Виктория» (Пльзень) лучше всего рассказана его названиями. Клуб основан 11 июня 1911 года как СК «Виктория» Пльзень по инициативе железнодорожного служащего Ярослава Аусобского. Первый матч, сыгранный в августе того же года в красных футболках и тёмно-синих трусах, завершился поражением 3:7 от «Олимпии» (Пльзень). Красный и синий остаются клубными цветами и сегодня. В XX веке команда выступала под названиями, отражавшими промышленную историю города: «Сокол Шкода» (1949), «Сокол ЗВИЛ» (1952, по названию заводов имени Ленина), «Спартак» (1953) и «Шкода» (1965). Историческое название клуб вернул в начале 1990-х годов.
Первые 18 лет клуб был любительским, а в 1929 году принял решение стать профессиональным. В последующие сезоны он впервые поднялся в высший дивизион. В сезоне 1934/35 команда заняла четвёртое место, что дало право сыграть в Кубке Митропы 1935 года — тогдашнем главном европейском клубном турнире. В двухматчевом противостоянии с «Ювентусом» «Виктория» сыграла дома вничью 3:3, а в Турине проиграла 1:5. Позднее клуб неоднократно вылетал из высшей лиги и возвращался, а в 1972–1980 годах под названием «Шкода» провёл в ней восемь сезонов подряд. Ещё раньше, в 1971 году, команда выиграла чешскую часть Кубка Чехословакии, а в общенациональном финале уступила «Спартаку» (Трнава) по сумме двух матчей 2:7. Поскольку трнавчане выиграли и чемпионат, «Пльзень» сыграл в Кубке обладателей кубков 1971/72, где в первом раунде выбыл из борьбы, уступив «Баварии» (2:7 по сумме).
Новая глава началась уже в XXI веке. В 2005 году все акции клуба выкупили местные инвесторы, а компания «Шкода» вновь стала партнёром команды. Павел Врба возглавлял команду в 2008–2013 и 2017–2019 годах. 18 мая 2010 года «Виктория» выиграла финал Кубка Чехии, обыграв «Яблонец» со счётом 2:1, — это был первый крупный трофей клуба, а в сезоне 2010/11 команда впервые стала чемпионом страны, набрав 69 очков против 68 у пражской «Спарты». Следующие титулы пришли в сезонах 2012/13, 2014/15, 2015/16, 2017/18 и 2021/22 — всего шесть, плюс два Суперкубка Чехии (2011, 2015). Столетие клуб отметил 11 июня 2011 года во дворе пивоварни «Пилзнер Урквелл», а на юбилейном голосовании в январе 2012 года лучшим игроком в истории признали Павла Горвата.
В Европе клуб дебютировал в групповом этапе Лиги чемпионов в сезоне 2011/12, выбив в раунде плей-офф «Копенгаген» (5:2 по сумме); в группе ему достались «Барселона» и «Милан». Особенно запомнилась Лига Европы 2012/13: «Виктория» выиграла группу, опередив действующего победителя турнира — «Атлетико», а в 1/16 финала обыграла «Наполи» — 3:0 в гостях и 2:0 дома. В 1/8 финала команду остановил «Фенербахче». В групповой этап Лиги чемпионов клуб выходил также в сезонах 2013/14, 2018/19 (с «Реалом», «Ромой» и ЦСКА) и 2022/23, когда в одной группе встретился с «Баварией», «Барселоной» и «Интером».
Самым громким недавним достижением стал сезон 2023/24 в Лиге конференций УЕФА. «Виктория» первой из чешских команд в еврокубках выиграла все шесть матчей группового этапа, пропустив всего один гол; соперниками были «Динамо» (Загреб), «Астана» и «Баллкани». В 1/8 финала команда выбила швейцарский «Серветт», а в четвертьфинале после дополнительного времени уступила «Фиорентине». Болельщики ласково называют клуб «Викторка».
Домашние матчи команда проводит на «Стадионе города Пльзень» (Stadion města Plzně), реконструированном в 2011 году и вмещающем около 11,7 тысячи зрителей. В 2017 году там установили скамейки запасных в форме пивной банки — отсылку к пивоваренным традициям города. В молодёжных командах клуба (тогда «Шкода») занимались вратарь Петр Чех, начавший играть в семь лет, и Павел Недвед, обладатель «Золотого мяча» 2003 года. Рекордсмен клуба по числу матчей — Давид Лимберский (393), лучший бомбардир — Даниэль Коларж (66 голов).