Спортивный клуб «Виктория» был основан в городе Пльзень в 1911 году. Первая победа пришла к ним в 1922 году – тогда команда выиграла чемпионат графства. Впрочем, за тем триумфом не последовало никаких серьезных успехов, а закрепиться в высшем дивизионе Чехии коллективу удалось лишь в послевоенное время. На 1971 год приходится первый крупный успех «Виктории» – победа в Кубке Чехии.