Эта банда из Ганновера образовалась в 1984 году на обломках коллектива Fargo. В первоначальный состав входили басист Питер Норн, гитаристы Томми Ньютон и Джон Локтон, барабанщик Берни Ван де Грааф и вокалист Педро Шеммс. Последний, правда, продержался недолго и его заменили опытным американским фронтменом Чарли Ханом. Благодаря протекции Руди Шенкера группу под опеку взял звездный менеджер Дэвид Кребс, и уже в 1985 году на прилавки музыкальных магазинов попадает одноименная студийная пластинка. Релиз получился добротным, представляя слушателю качественный европейский хард-н-хэви, но в прессе больше обсуждали не саму музыку, а провокационную обложку с полуобнаженной девушкой. Но этот факт скорее сыграл немцам на руку: о группе заговорили, и в скором времени Victory уже колесили по Штатам. По возвращению на родину в составе происходят изменения: Локтон отправился на выход, а заменил его Герман Франк из Accept. Эта замена сыграла очень удачно: новый материал на альбоме 1986 года Don't Get