La companyia fou fundada a San Francisco, Califòrnia, el 1977 per Roy Raymond, qui la va vendre el 1982 a la Corporació Limited Inc. i ara és propietat de la seua successora, la companyia Limited Brands. Des que s'apropiaren de la marca, la companyia ha tingut la seua seu a Columbus, Ohio.
El seu amo original, Raymond se suïcidà el 1993, en saltar del pont Golden Gate.
El 2005 la companyia va obtenir guanys per vendes de més de 2.400 milions de dòlars a través de les seues 900 tendes en els Estats Units. Els productes de Victoria's Secret també es troben disponibles per mitjà del negoci de catàlegs; Victoria's Secret Direct, amb vendes d'aproximadament 870 milions de dòlars. La companyia va guanyar notorietat en els anys 1990 després que començara a contractar models famoses en les seues campanyes publicitàries i les seues desfilades de moda.
Les models oficials foren confirmades el 1998, en una desfilada. Daniela Pestova, Helena Christensen, Karen Mulder, Stephanie Seymour i Tyra Banks foren els àngels de la promoció original.
Cada any Victoria's secret fa una desfilada, la fan per donar publicitat i en aquesta desfilada hi participen models d'arreu del món. Les models que hi participen són escollides pels directors de l'empresa i en aquest Fashion Show hi participen també alguns cantants cada any com per exemple el 2015 que hi van participar els cantants Selena Gomez, Ellie Goulding i The Weeknd. Aquest show es va transmetre per televisió per primer cop a la cadena de televisió estatunidenca CBS i a Espanya per primera vegada pel canal DKISS. Algunes de les models que participen en aquesta desfilada a part dels àngels són Grace Elisabeth, Maria Borges, Blanca Padilla, etc.
La marca ha estat bastant criticada per grups religiosos com Associació Americana de la Decència (American Decency Association) dels Estats Units i grups feministes com whatisvictoriassecret.com pel que al·leguen que és l'ús de "pornografia lleugera" en els seus anuncis.
La marca també ha rebut atacs de diversos grups ecologistes com Victoria's Dirty Secret (El Brut Secret de Victoria), el qual al·lega que la majoria dels catàlegs per correu de la marca, els quals no estan fets de paper reciclat, no són llegits mai i contribueixen a la desforestació.