विक्टोरिया सीक्रेट की स्थापना 12 जून 1977 को सैन फ्रांसिस्को में रॉय रेमंड और उनकी पत्नी गेये ने की थी, जो उस समय के सादे और "बदसूरत" अंडरवियर से निराश थे। इसका नाम ब्रिटेन की महारानी विक्टोरिया के नाम पर रखा गया, जिसमें "सीक्रेट" कपड़ों के नीचे छिपे रहस्य को दर्शाता है, और पहला स्टोर पालो ऑल्टो के स्टैनफोर्ड शॉपिंग सेंटर में खोला गया। कंपनी ने अपने पहले साल में 500,000 डॉलर कमाए और 1982 तक पाँच दुकानों तक विस्तार किया, जिसके बाद रेमंड ने इसे लेस्ली वेक्सनर की लिमिटेड स्टोर्स को 1 मिलियन डॉलर में बेच दिया। वेक्सनर ने पुरुषों के बजाय महिला ग्राहकों को लक्षित करते हुए ब्रांड को नया रूप दिया, इसे विक्टोरियन युग की विलासिता और एक काल्पनिक लंदन पते के साथ एक ग्लैमरस, मुख्यधारा ब्रांड में बदल दिया। इस रणनीति के तहत, यह ब्रांड महिलाओं के अधोवस्त्र की सबसे बड़ी अमेरिकी खुदरा विक्रेता बन गया, जो अपने "एंजेल्स" (स्वर्गदूतों) के लिए भी जाना जाता है।