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