Компания Victoria, как и большинство других производителей, начинала с велосипедов, а уже после занялась выпуском моторизованных байков. В 1886 году основатели Макс Фрэнкенбургер и Макс Оттенстейн открыли компанию «Frankenburger und Ottenstein Nürnberg», которая располагалась в Нюрнберге.

К 1888 году компания выпустила 1000 велосипедов. В 1895 году её переименовали в «Victoria Fahrradwerke AG», а в 1899 году название сократили до «Victoria Werke AG». В 1901 году немецкий производитель выпустил первый мотоцикл.

В те годы древний город Нюрнберг был большим центром технологии и машиностроения наряду с такими городами, как Ковентри и т.п. В нем зародились немало марок мотоциклов: Ardie, Hecker, Hercules и Mars. На фотографиях представлен байк Victoria 1903 г/в. Он комплектовался 289-кубовым (75 x 80 мм) двигателем Fafnir, который весил 20 кг и развивал мощность 2.25 л.с. при 1800-2000 об/мин.