En Vogue fue creado en 1989 por los productores discográficos de Oakland, California, Denzil Foster y Thomas McElroy, con Terry Ellis, Dawn Robinson, Cindy Herron y Maxine Jones como las cuatro integrantes originales del grupo femenino. Fueron seleccionadas tras unas audiciones realizadas por Foster y McElroy, quienes les pusieron el nombre de En Vogue al darse cuenta de que su nombre original, 4-U, ya estaba en uso.

En Vogue firmó con el sello Elektra en 1989. El primer álbum del grupo, Born to Sing, lanzado en 1990, incluía cuatro canciones que popularizaron al grupo. «Hold On» llegó a ocupar el puesto n.º 2 en las listas de éxitos pop de Billboard. Las otras canciones —«Lies», «You Don’t Have to Worry» y «Don’t Go»— contribuyeron a que su primer álbum alcanzara el disco de platino. En 1992, lanzaron Funky Divas, que incluía «Free Your Mind» y «Giving Him Something He Can Feel», ambas de las cuales llegaron al top 10 de las listas de éxitos pop. En 1993, se unieron al dúo de rap Salt-n-Pepa para producir «Whatta Man».

Entre su segundo y tercer álbum, las integrantes de En Vogue trabajaron en la banda sonora de la película Black Panther, estrenada en 1995, y aparecieron en la película Batman Forever ese mismo año. En 1995, Terry Ellis lanzó un álbum solista titulado Southern Gal que contenía la canción «Where Ever You Are», la cual llegó al top 10 de las listas de R&B.

A principios del verano de 1997, el tercer álbum de estudio del cuarteto, EV3, que incluía composiciones de Babyface, David Foster y Diane Warren, alcanzó el puesto n.º 8 en las listas de pop. El título se debió a la ausencia de Dawn Robinson, quien no pudo llegar a un acuerdo contractual con la discográfica. Sus éxitos «Whatever» y «Too Long, Too Gone» les aseguraron ser uno de los pocos grupos en tener diez canciones que alcanzaron el top 40 de sus primeros tres álbumes.

Su cuarto álbum, Masterpiece Theatre, lanzado en mayo de 2000, no logró repetir el éxito anterior. El álbum solo alcanzó el puesto n.º 33 en las listas de R&B y rap, y el n.º 67 en las listas de pop. Poco después, Maxine Jones abandonó el grupo y se canceló la promoción programada para este álbum, que no había tenido el éxito esperado. Esto, a su vez, provocó que el sello Elektra les retirara el contrato.

En Vogue lanzó un álbum navideño en 2002 y trabajó en la banda sonora de la película Deliver Us from Eva en 2003. Para entonces, solo quedaban Ellis y Robinson, junto con una nueva integrante, Rhona Bennett. Su siguiente álbum fue una grabación en vivo de su concierto de 2002 en Birmingham, Alabama. Su álbum de 2004, Soul Flower, no entró en la lista de éxitos pop de Billboard y solo alcanzó el puesto n.º 47 en las listas de álbumes de R&B/Rap.

Durante el resto de la década, la popularidad de En Vogue se desvaneció a medida que atravesaba numerosos cambios en su formación. El grupo se disolvió discretamente en algún momento de 2007. El 24 de junio de 2008, tres de las integrantes originales de En Vogue aparecieron en BET para una presentación junto a Alicia Keys, TLC y SWV. Esa presentación impulsó al grupo a iniciar su última gira mundial por el 20.º aniversario en 2009.

La formación que creó Soul Flower regresó en 2018 con Electric Café. Foster y McElroy continuaron como las colaboradoras principales de las cantantes, con Raphael Saadiq y Ne-Yo entre los demás colaboradores. El álbum generó otros dos sencillos que entraron en las listas de éxitos: «Rocket» y «Reach 4 Me». En Vogue, que siguió de gira hasta la década de 2020, también se presentó como la «cobra reina» en The Masked Singer en 2022, el mismo año en que colaboró en el sencillo «Bring Back the Time» de New Kids on the Block.

En el verano de 2023, En Vogue se unió a TLC y Shaggy en la gira Hot Summer Nights, y se presentó como el grupo pop principal en el Espectáculo de Fuegos Artificiales de la Orquesta Boston Pops de 2023 el 4 de julio de ese año. Más tarde ese mismo año, interpretaron «Free Your Mind» en el Desfile del Día de Acción de Gracias de Macy’s.

En mayo y junio de 2024, el grupo regresó a Londres, Inglaterra, por primera vez desde 2018 para presentarse en los festivales Cross the Tracks y Mighty Hoopla 2024, además de actuar en festivales de verano en Estados Unidos y en el programa de CNN «The Fourth in America» en julio.

En febrero de 2025, En Vogue se presentó en el espectáculo del medio tiempo del Juego de Estrellas de la NBA 2025 junto a los artistas E-40, Too Short, Saweetie y DJ Cassidy, con la exintegrante Maxine Jones reincorporándose al grupo. Jones se unió a la banda en su gira europea, que comenzó el 18 de junio en Amberes y concluyó el 6 de julio en East Sussex, incluyendo una presentación en el Festival de Glastonbury en Somerset. En noviembre de 2025, Bennett anunció su salida del grupo después de que la dejaran fuera de la presentación en el Salón de la Fama del Rock and Roll junto a Salt-N-Pepa.