ב- 17 בפברואר 1998 שוחרר אלבומה הראשונה של הלהקה, שנקרא "Destiny's Child".
האלבום כלל שיתופי פעולה עם מפיקי-על במרחבי ההיפ הופ והאר.אנ.בי. כגון טימבלנד, מיסי אליוט, ווייקליף ג'ין ואר. קלי.
הסינגל הראשון מהאלבום, "No, No, No", בו התארח ווי'ליף ג'ין, הגיע לעשרת הגדולים של המצעד האמריקאי והמצעד הבריטי.