Beyoncé Knowles

Grup mengganti nama mereka menjadi Destiny's Child pada tahun 1996, mengambil nama sebuah bagian dari Kitab Yesaya. Pada tahun 1997, Destiny's Child merilis lagu pertama dari label pertama mereka "Killing Time" di sebuah "soundtrack" film tahun 1997, "Men in Black". Tahun berikutnya, grup merilis album pertama mereka, menghasilkan lagu hit pertama mereka "No, No, No". Album membuat grup menjadi artis sibuk di industri musik, dengan penjualan lumayan dan memenangkan grup tiga Penghargaan Soul Train Lady of Soul untuk Album R&B/Soul Terbaik Tahun Ini, Artis Rap Pendatang Baru Terbaik, dan Singel R&B/Soul Terbaik untuk singel "No, No, No". Grup merilis album kedua bersertifikasi multi-platinum mereka, "The Writing's on the Wall", pada tahun 1999. Rekaman berisi beberapa lagu-lagu terkenal seperti "Bills, Bills, Bills," singel nomor satu pertama grup, "Jumpin' Jumpin'" dan "Say My Name", yang menjadi singel tersukses mereka pada saat itu, dan tetap menjadi lagu khas mereka. "Say My Name" memenangkan Penampilan R&B Terbaik Oleh Duo atau Grup dengan Vokal dan Lagu R&B Terbaik di Penghargaan Grammy ke-43. "The Writing's on the Wall" terjual lebih dari 8 juta kopi di seluruh dunia. Pada masa ini, Beyoncé merekam sebuah duet dengan Marc Nelson, seorang anggota awal Boyz II Men, dalam lagu "After All Is Said and Done" untuk "soundtrack" film tahun 1999, "The Best Man".