«Вікторія» вперше стала чемпіоном Чехії 2011 року і брала участь у груповому етапі Ліги чемпіонів УЄФА 2011–12, під час якого вона вперше перемогла у матчах Ліги чемпіонів, і здобувши п'ять очок клуб зміг кваліфікуватися до 1/16 фіналу Ліги Європи УЄФА 2011–12. Клуб вдруге став чемпіоном Чехії в сезоні 2012–13.
У сезоні 2013–14 «Вікторія» знову брала участь у груповому етапі Ліги чемпіонів УЄФА та посіла третє місце. Потім клуб дійшов до 1/8 фіналу Ліги Європи УЄФА, де вилетів від «Ліона».
