De bedrijfsnaam was Victoria Fahrradwerke AG, voorheen Frankenburger & Ottenstein, later Victoria Werke AG en Zweirad Union AG was gevestigd in Neurenberg.
Dit merk werd in 1886 als fietsenfabriek opgericht door Max Ottenstein en Max Frankenburger, maar ging pas in 1895 Victoria heten.
In 1899 bouwde men voor het eerst een motorfiets. Aanvankelijk werden er onder andere Fafnir- en Zedel-motoren ingebouwd. In de jaren twintig werden blokken van BMW gebruikt.
Toen BMW vanaf 1923 geen blokken meer aan derden leverde, kocht Victoria BMW-constructeur Martin Stolle weg. Hij construeerde voor Victoria bij WSM in München 498 cc boxermotoren, waarvan hij later ook een 596 cc-versie bouwde.
Vanaf 1928 kwamen er modellen met Sturmey-Archer-motoren die door Horex-Columbus in licentie gebouwd waren. Tijdens de Tweede Wereldoorlog werd de fabriek nagenoeg vernield.
Na de oorlog kwam er een grote verscheidenheid van modellen, van clip-on motoren tot 500 cc paralleltwins en zelfs tweetakten van 98- tot 346 cc. De clip-on motoren waren erg goed en zelfs behoorlijk snel en waren samen met die van Rex de meest verkochte in Duitsland. Het bekendste model is waarschijnlijk de 350 cc Victoria Bergmeister uit 1953, die voorzien was van een door Richard Küchen ontworpen V-twin. In 1955 verscheen er een model met een 175 cc Parilla-viertaktmotor.