Inspirada em uma passagem do Livro de Isaías, em 1993 o grupo mudou seu nome para Destiny's Child ("Filho do Destino" em português) nome dado pela mãe de Beyoncé. O significado de "Child" no nome do grupo, ao contrário do que muitos pensam, não significa "filha" mas "filho" porque representa o Filho de Deus. O grupo se apresentava em vários eventos locais. Após quatro anos na estrada, o grupo no final de 1997 assinava contrato com a Columbia Records e nesse mesmo ano elas gravaram a sua primeira música de trabalho "Killing Time" para a trilha sonora do filme MIB - Homens de preto de 1997.
No ano seguinte, o grupo lançou o seu primeiro álbum Destiny's Child, que inclui o primeiro grande sucesso do grupo "No, No, No". Esse álbum teve vendas moderadas e ganhou alguns prêmios como "Melhor Álbum de R&B". Mas o grupo alcançou o sucesso quando lançou o seu segundo álbum, The Writing's on the Wall de 1999, que inclui vários sucessos do grupo como "Bills, Bills, Bills" (primeiro single número um do grupo), "Jumpin' Jumpin'" e "Say My Name".
Em dezembro de 1999, LaTavia Roberson e LeToya Luckett quebraram o contrato com o empresário Mathew Knowles acreditando que ele estava ficando com todo o lucro do grupo e que sempre favorecia mais a Beyoncé e a Kelly Rowland. Em fevereiro de 2000, o vídeo da música Say My Name foi lançado com duas novas integrantes: Michelle Williams e Farrah Franklin. Mesmo sofrendo com as brigas judiciais entre LaTavia e LeToya contra Mathew Knowles, o grupo não deixou de fazer sucesso e lançou outro grande hit, Jumpin' Jumpin' e o seu segundo álbum chegou a vender mais de 8 milhões de cópias.
Em 2000, o grupo abriu vários shows da cantora Christina Aguilera, e em julho do mesmo ano foi anunciado que Farrah Franklin deixaria o grupo, depois de apenas cinco meses. Segundo o grupo, Farrah foi convidada a sair depois de não comparecer a várias aparições promocionais e shows. Farrah disse que só saiu do grupo por causa das "vibrações negativas" que ela sentia.
Depois da saída de Farrah, o trio gravou ainda em 2000 a música "Independent Women" para a trilha sonora do filme As Panteras, destacando-se como o melhor single do grupo com onze semanas em primeiro lugar da Billboard Hot 100.
Em 2001, o terceiro álbum, Survivor, foi lançado — o primeiro do grupo a atingir o primeiro lugar na Billboard. O primeiro single do álbum, que também se chama "Survivor", foi inspirada nos últimos acontecimentos que o grupo tinha sofrido — o processo que LaTavia Roberson e LeToya Luckett abriram contra Mathew Knowles só foi resolvido em junho de 2002.
Esse álbum inclui o hit "Bootylicious", que ficou em primeiro lugar da Billboard. Com ele, ganharam vários prêmios como o Grammy Awards de "Melhor Álbum de R&B" e "Melhor Performace de R&B de Dupla ou Grupo". No final daquele mesmo ano, elas lançaram um álbum de natal "8 Days of Christmas"; logo depois o grupo anunciou que se separaria, para que cada integrante trabalhasse em sua carreira solo.