Chcąc, aby zespół podpisał kontrakt z dużą wytwórnią, Frager zgłosił go do Star Search, najpopularniejszego ówcześnie programu młodych talentów„Driven: VH1”, [w:] VH1. [dostęp 2010-08-07].. Girl’s Tyme nie udało się jednak odnieść sukcesu, ponieważ, jak stwierdziła Knowles, ich piosenka nie była wystarczająco dobra„Call Of The Child”, [w:] Time [on-line], 2001-01-15. [dostęp 2012-07-26].„All Grown Up”, [w:] Yahoo! Music. [dostęp 2017-04-15]..

1997–2001: Era Destiny’s Child Czerpiąc inspirację z Księgi Izajasza, zespół w 1993 zmienił nazwę na Destiny’s Child. Od tego czasu grupa występowała podczas lokalnych wydarzeń, a w 1997 roku podpisała umowę z Columbia Records oraz nagrała debiutancką piosenkę w wytwórni, „Killing Time”, która została umieszczona na ścieżce dźwiękowej filmu Faceci w czerni. W 1998 zespół wydał album pt. Destiny’s Child, z którego pochodził pierwszy znany hit, „No, No, No”. Płyta uczyniła z Destiny’s Child grupę rozpoznawalną w całych Stanach Zjednoczonych oraz przyniosła jej trzy nagrody Soul Train Music Awards. Zespół w 1999 dotarł na szczyty list przebojów za sprawą multiplatynowego albumu The Writing’s on the Wall, z którego pochodzą przeboje: „Bills, Bills, Bills” (pierwszy singel numer jeden), „Jumpin’, Jumpin’” i „Say My Name”.