Formé en 84 à Hambourg par Peter Knorn sur les cendres de Fargo. Le succés est immédiat et le groupe enchaine tournées et albums. Victory a été formé en 1984 à partir des restes du groupe Fargo. Le bassiste Peter Knorn, les deux guitaristes Tommy Newton et John Lockton et le batteur Bernie Van Der Graaf avaient tous déjà travaillé ensemble dans ce groupe. Après avoir travaillé à l'origine avec le chanteur Pedro Schemm, l'ancien chanteur de Gary Moore et Ted Nugent, Charlie Huhn, est devenu le chanteur du groupe. Recommandé par le guitariste des Scorpions, Rudolf Schenker, le groupe signe un contrat de management avec David Krebs (qui dirigeait entre autres Scorpions et Aerosmith).