Въпреки че се смята, че брандът е създаден от американския бизнесмен Лесли Уекснър, той всъщност не е основателят. През 1977 г. Рой и Гей Реймънд създават оригиналната компания.
Магазинът, който отваря първо в Калифорния, е кръстен на кралица Виктория и свързаната с нея изтънченост на викторианската епоха. Бизнесът се развива с продажби на бельо по пощата, защото Рой смятал, че повечето мъже се чувстват неудобно да купуват бельо за жените си в магазин.
Междувременно Уекснър обмислял създаването на собствена марка бельо. Така бизнесменът купува „Виктория Сикрет“ през 1982 г., която тогава е на ръба на фалита.