Los orígenes del grupo se remontan a 1990, cuando Beyoncé Knowles participó en una audición para un grupo de chicas y conoció a la rapera LaTavia Roberson. Ese mismo año, las dos comenzaron a presentarse juntas en Houston bajo el nombre de «Girl’s Tyme», combinando rap, canto y rutinas de baile coreografiadas. En 1992, Kelly Rowland se unió al grupo después de mudarse con la familia de Beyoncé Knowles debido a circunstancias familiares.

El dúo original se expandió más tarde a un grupo de seis integrantes con la incorporación de Támar Davis y las hermanas Nikki Taylor y Nina Taylor. Como Girl’s Tyme, el grupo atrajo la atención a nivel nacional. El productor de R&B de la Costa Oeste, Arne Frager, viajó a Houston para observar al grupo y, posteriormente, las invitó a grabar en los estudios The Plant Recording Studios, en el norte de California. Frager se enfocó en grabaciones que resaltaran la habilidad vocal de Beyoncé Knowles, la cual consideraba distintiva en tono y personalidad.

Con el objetivo de conseguir un contrato discográfico importante, Arne Frager organizó la participación de Girl’s Tyme en el concurso de talentos televisado Star Search. El grupo terminó perdiendo la competencia. Según Beyoncé Knowles, la elección de las canciones del grupo fue un error; más tarde afirmó que, en la práctica, estaban rapeando en lugar de enfocarse en cantar, lo que contribuyó a su derrota.

Tras la derrota del grupo en Star Search, el padre de Beyoncé Knowles, Mathew Knowles, asumió voluntariamente el papel de representante. Bajo su dirección, el grupo sufrió una reestructuración significativa. Támar Davis y Nikki y Nina Taylor fueron retiradas de la formación, y en 1993 se incorporó LeToya Luckett, lo que redujo el grupo a cuatro integrantes.

Como representante, Mathew Knowles impuso al grupo un riguroso entrenamiento vocal y de baile. Durante este período de desarrollo, Destiny’s Child se presentó como acto de apertura en conciertos de grupos de R&B ya establecidos, como SWV, Dru Hill e Immature. La madre de Beyoncé Knowles, Tina Knowles, diseñó los trajes de escenario y los atuendos de actuación del grupo.

A lo largo de principios de la década de 1990, el grupo probó varios nombres, entre ellos «Something Fresh», «Cliché», «The Dolls» y «Destiny». Entre 1993 y 1996, continuaron presentándose como Girl’s Tyme con la formación integrada por Beyoncé Knowles, Kelly Rowland, LaTavia Roberson y LeToya Luckett. En 1996, el grupo adoptó oficialmente el nombre de Destiny’s Child y firmó un contrato discográfico con Columbia Records.

Destiny’s Child lanzó su álbum de estudio debut homónimo, Destiny’s Child, en Estados Unidos el 17 de febrero de 1998. El álbum marcó la entrada comercial del grupo en la industria musical convencional.

El grupo alcanzó un gran éxito internacional con su segundo álbum de estudio, The Writing’s on the Wall, lanzado en 1999. El álbum generó varios sencillos número uno, entre ellos «Bills, Bills, Bills» y «Say My Name». Con aproximadamente 11 millones de copias vendidas en todo el mundo, el álbum se convirtió en uno de los más vendidos de la década de 2000 y consolidó a Destiny’s Child como una fuerza dominante en el R&B contemporáneo.

Durante este período, surgieron conflictos internos y disputas legales dentro del grupo. LaTavia Roberson y LeToya Luckett acusaron al representante Mathew Knowles de favorecer a Beyoncé Knowles y Kelly Rowland. Como resultado, ambas integrantes buscaron romper sus vínculos profesionales con él e iniciaron acciones legales. A finales de 2000, Roberson y Luckett llegaron a un acuerdo que excluyó a Beyoncé Knowles y Kelly Rowland de la demanda, aunque los procedimientos legales contra Mathew Knowles continuaron. Como parte del acuerdo, todas las partes acordaron no hablar públicamente sobre la disputa.

Tras dejar Destiny’s Child, LaTavia Roberson y LeToya Luckett intentaron formar un nuevo grupo de chicas llamado Anjel. Sin embargo, debido a conflictos con su discográfica, el proyecto finalmente quedó en suspenso.

Tras la salida de Roberson y Luckett en 1999, Michelle Williams y Farrah Franklin se unieron al grupo. Franklin abandonó el grupo después de aproximadamente cinco meses en el año 2000, dejando a Destiny’s Child como un trío. Esta formación lanzó su tercer álbum de estudio, Survivor, que reflejaba las luchas internas y la perseverancia del grupo. El álbum incluyó sencillos de éxito internacional como «Independent Women Part I», «Survivor» y «Bootylicious».

Durante esa época, Destiny’s Child actuó como grupo telonero de importantes artistas pop, entre ellas Britney Spears y Christina Aguilera.

En octubre de 2000, Destiny’s Child grabó «Independent Women Part I» para la banda sonora de la película Los ángeles de Charlie, protagonizada por Cameron Diaz, Drew Barrymore y Lucy Liu. La canción encabezó las listas de éxitos de Estados Unidos durante once semanas consecutivas, lo que la convirtió tanto en el sencillo número uno con mayor permanencia del grupo como en la canción número uno con mayor permanencia de ese año.

El éxito de «Independent Women Part I» impulsó significativamente las ventas de la banda sonora de «Los ángeles de Charlie», que vendió aproximadamente 1.5 millones de copias para finales de 2001. En 2000, el grupo recibió el premio Soul Train Sammy Davis Jr. al Artista del Año. En los Premios Billboard de la Música de 2001, Destiny’s Child ganó múltiples galardones, entre ellos Artista del Año y Grupo del Año.

En octubre de 2001, el grupo lanzó un álbum navideño titulado «8 Days of Christmas», que incluía interpretaciones modernas de canciones clásicas de Navidad.

En 2002, Destiny’s Child anunció una pausa para que sus integrantes pudieran dedicarse a sus carreras solistas. Tras dos años de proyectos individuales, el grupo se reunió y lanzó su cuarto y último álbum de estudio, «Destiny Fulfilled», en 2004.

Durante las sesiones de grabación de Destiny Fulfilled, el grupo decidió poner fin oficialmente a su carrera de catorce años para enfocarse en sus proyectos personales y en sus carreras solistas.

Destiny’s Child se reunió el 19 de febrero de 2006 en Houston para dar un concierto de despedida durante el Juego de Estrellas de la NBA. Beyoncé Knowles declaró más tarde: «Este puede ser el último álbum, pero no el último espectáculo». Su última presentación televisada tuvo lugar poco después en el concierto benéfico Fashion Rocks en Nueva York.

El 28 de marzo de 2006, Destiny’s Child recibió una estrella en el Paseo de la Fama de Hollywood, convirtiéndose en la número 2035 en ser incluida.

A lo largo de su carrera, Destiny’s Child vendió más de 60 millones de álbumes en todo el mundo. Billboard clasificó al grupo entre los tríos más exitosos de la historia de la música y lo nombró el noveno grupo musical más exitoso de la década de 2000. En 2008, ocuparon el puesto 68 en la lista de Billboard de los «100 mejores artistas de todos los tiempos» del Hot 100. El grupo ganó tres premios Grammy, incluidos dos a la «Mejor interpretación de R&B por un dúo o grupo con voces», así como un premio BRIT al «Mejor grupo internacional».

Tras la disolución oficial del grupo, todas las integrantes —incluida LeToya Luckett— continuaron con sus carreras en solitario.