В 1993 году группа была переименована в Destiny’s Child, взяв название из Книги пророка Исаии. Они выступали на местных мероприятиях, а после 4-х лет работы, в конце 1997 года, группа подписала контракт с Columbia Records. В том же году Destiny’s Child записали свою дебютную песню «Killing Time» для саундтрека к фильму 1997 года «Люди в чёрном». В следующем году группа выпустила одноимённый дебютный альбом, где главным хитом была песня «No, No, No». Альбом сделал группу конкурентоспособной в музыкальной индустрии, собрал средние продажи и выиграл три Soul Train Lady of Soul Awards в категории «Лучший R&amp;B/соул сингл» за песню «No, No, No», «Лучший R&amp;B/соул альбом года» и «Лучший новый R&amp;B/соул или рэп-исполнитель». В 1999 году группа выпустила второй альбом "The Writing’s on the Wall", который стал мультиплатиновым. В альбом вошли несколько известных песен, таких как «Bills, Bills, Bills», первый сингл группы «Jumpin’ Jumpin’» и «Say My Name», которая стала самой значительной и успешной песней за всё время существования группы. На церемонии награждения «Грэмми» в 2001 году песня «Say My Name» победила в категориях «Лучшее R&amp;B исполнение группы или дуэта» и «Лучшая R&amp;B песня». Альбом "The Writing’s on the Wall" был распродан тиражом более 8 миллионов.