Beyoncéin otac Mathew Knowles 1995. godine napušta svoj tadašnji posao i postaje menadžer sastava te počinje trenirati djevojke. Njegov odlazak s posla prepolovio je prihode obitelji Knowles, a pritisak je rezultirao razilaženjem Beyoncénih roditelja. Mathew Knowles je smanjio broj članova sastava na četiri i doveo novu djevojku LeToyu Luckett. Djevojke su vježbale za svoje nastupe u salonu majke Tine, koja im je izrađivala kostime za nastupe, a ti nastupi uglavnom su bili prednastupi za neke veće glazbene R&B zvijezde tog vremena. Djevojke su redovito odlazile na audicije raznih izdavačkih kuća, ne bi li konačno potpisale ugovor s diskografskom kućom Elektra Records, no taj je ugovor raskinut samo nekoliko mjeseci kasnije, prije no što je sastav uopće stigao objaviti prvi album. Godine 1993. sastav uzima ime Destiny's Child iz starozavjetne Knjige Izajine. Uslijedili su nastupi po lokalnim događajima, a nakon četiri godine nastupanja, sastav konačno krajem 1997. godine uspjeva potpisati ugovor s izdavačkom kućom Columbia Records. Iste godine Destiny's Child snimaju svoju prvu veliku pjesmu "Killing Time", koja ulazi na soundtrack filma Ljudi u crnom.
Beyonce Knowles
