Hópurinn breytti nafninu í " Destiny's Child " árið 1993 , byggt á sálmi úr bók Jesaja . Þær sungu saman á opinberum viðburðum og eftir fjögur ár fékk hópurinn loks plötusamning við Columbia Records seinni hluta árs 1997 . Þetta sama ár tók Destiny's Child upp fyrsta alvöru lagið sitt , „ Killing Time “ , fyrir kvikmyndina " Men in Black " ( 1997 ) . Árið eftir gáfu þær út fyrstu plötuna sína sem var nefnd eftir hljómsveitinni og varð fyrsti smellurinn þeirra „ No , No , No “ . Platan gaf hljómsveitinni þrjú Soul Train Lady of Soul-verðlaun . Önnur plata hljómsveitarinnar , " The Writing's on the Wall " kom út árið 1999 og fór hún margoft í platínumsölu . Platan inniheldur marga af helstu smellum hljómsveitarinnar í gegnum tíðina eins og „ Bills , Bills , Bills “ , fyrstu smáskífu þeirra í efsta sæti , „ Jumpin' Jumpin' “ og „ Say My Name “ sem urðu vinsælustu lögin á þessum tíma og eru enn þá einkennislög þeirra . „ Say My Name “ vann tvenn Grammy-verðlaun árið 2001 . " The Writings on the Wall " seldist í meira en átta milljónum eintaka . Á þessum tíma tók Knowles upp dúett með Marc Nelson í laginu „ After All Is Said and Done “ fyrir kvikmyndina " The Best Man " frá árinu 1999 .
Hvaða laf Whitney Houston varð vinsælast ?
 „ Say My Name “ vann tvenn Grammy-verðlaun árið 2001 . " The Writings on the Wall " seldist í meira en átta milljónum eintaka