Do castingów poprzedzających utworzenie damskiego zespołu wokalnego wykonującego muzykę R&B i prezentującego nienaganne stylizacje prosto z katalogów modowych, pod koniec lat 80. zgłosiło się ponad 3000 młodych kobiet. Drogą eliminacji, współpracujący pod szyldem Atlantic Records producenci, Denzil Foster i Thomas McElroy wytypowali trzy wokalistki: Dawn Robinson, Cindy Herron i Maxine Jones, które miały wspólnie utworzyć nowy zespół. Do obdarzonego mocnymi głosami trio wkrótce dołączyła czwarta wokalistka, Terry Ellis, a pierwotna nazwa grupy miała brzmieć 4U. Dostrzegając potencjał w tworzonej przez siebie muzyce i pragnąc podkreślić atrakcyjny wygląd wokalistek, członkinie zespołu zaproponowały jednak nazwę nawiązującą do ich wizerunku scenicznego. Tak powstała obowiązująca do dziś En Vogue. – Bardzo się cieszę, że wpadłyśmy na ten pomysł. En Vogue znacznie lepiej oddaje charakter naszego zespołu niż enigmatyczny 4U – wyznała po latach Cindy Herron w rozmowie z Oprah Winfrey.