В начале 1998-го года, после двух лет напряженных творческих поисков группа выпускает дебютную пластинку «Destiny's Child». Альбом, заглавной песней которого стала композиция «No No No» имел неплохие продажи. Трудолюбивые исполнительницы не жалели сил и времени на концертные выступления у более именитых артистов - TLC, N'SYNC и Кристины Агилеры. В результате звездная четверка начинает набирать популярность, все чаще получая приглашения на телевизионные шоу и музыкальные фестивали.
Следующей работой группы стал альбом "Writtings 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 days of Christmas» и альбома ремиксов «This Is The Remix» Beyonce, Kelly Rowland и Michelle Williams начинают самостоятельную карьеру.
Интересно, что «Destiny's Child» не распадается и существует до настоящего времени: в 2004-м девчонки вновь собрались и подтвердили свой звездный статус выходом альбома «Destiny Fulfilled» («Предназначение исполнено»). Песни «Lose My Breath», «Soldier» и «Girl» в который раз заняли первые строчки музыкальных рейтингов.