La empresa fue fundada en San Francisco, California, en 1977 por Roy Raymond2​ y las primeras cinco tiendas fueron vendidas en 1982 a Leslie Wexner («The Limited Inc.»). Wexner la expandió rápidamente por los centros comerciales en Estados Unidos, haciendo que la empresa pronto tuviera 350 tiendas por todo Estados Unidos y alcanzando ventas de hasta 1000 millones de dólares a comienzos de la década de 1990 cuando Victoria's Secret se convirtió en el mayor vendedor de lencería de Estados Unidos.

Desde 1995 hasta 2018, el show de moda de Victoria's Secret fue una parte esencial de la construcción de la imagen de la marca. En este espectáculo de pasarela anual se presentaban modelos que la empresa promovía como "ángeles de fantasía". Durante la década de 1990 la empresa se expandió aún más en los centros comerciales junto con la presentación del miracle bra, la nueva marca Body by Victoria, y el desarrollo de una línea de fragancias y cosméticos. En 2002 Victoria's Secret anunció el lanzamiento de PINK, una marca orientada a jóvenes. A partir de comienzos de 2008, Victoria's Secret se expandió internacionalmente, con tiendas en aeropuertos internacionales, franquicias en las principales ciudades fuera de Estados Unidos, y en tiendas de propiedad de la empresa en Canadá y el Reino Unido.