В начале 1998-го года, после двух лет напряженных творческих поисков группа выпускает дебютную пластинку «Destiny's Child». Альбом, заглавной песней которого стала композиция «No No No» имел неплохие продажи. Трудолюбивые исполнительницы не жалели сил и времени на концертные выступления у более именитых артистов - TLC, N'SYNC и Кристины Агилеры. В результате звездная четверка начинает набирать популярность, все чаще получая приглашения на телевизионные шоу и музыкальные фестивали.

Следующей работой группы стал альбом "Writings On The Wall" («Надписи на стене»), увидевший свет в 1999-м. Признанным хитом с альбома сразу же становится песня «Bills Bills Bills»,  на два месяца застолбившая первое место в американском чарте.

Но с первой популярностью пришли и первые разочарования участников друг в друге. Постоянные разногласия заставляют Ла-Тавию  Робертсон и Ла-Тойю Лэйкет уйти из группы. Им на замену приходят Мишель Вильямс и Фара Франклин.

Новое тысячелетие приносит участникам «Destiny's Child» всемирную известность. Выход синглов «Say My Name», «Independent Women», а затем выпуск сборника «Survivor» сопровождается небывалым успехом женского коллектива. «Survivor» бьет все рекорды популярности – помимо того, что пластинка была продана невероятным тиражом в 33 млн. экземпляров (став, таким образом, самым продаваемым альбомом «Коламбии рекордс»), «Destiny's Child» ставит также абсолютный рекорд по продажам среди женских групп. Клип на песню «Survivor» становится лучшим видео 2001 года в стиле R`n`B по версии MTV.

После столь всеобъемлющего успеха звездная команда принимает решение попытать счастья поодиночке. В 2002-м году, после выпуска рождественского сборника «8 kind of Christmas» и альбома ремиксов «This Is The Remix» Beyonce, Kelly Rowland и Michel Williams начинают самостоятельную карьеру.

Интересно, что «Destiny's Child» не распадается и существует до настоящего времени: в 2004-м девчонки вновь собрались и подтвердили свой звездный статус выходом альбома «Destiny Fullfield» («Предназначение исполнено»). Песни «Lose My Breath», «Soldier» и «Girl» в который раз заняли первые строчки музыкальных рейтингов. Несмотря на многообещающее название альбома, звезды продолжают совмещать сольную карьеру с групповыми выступлениями.