El grupo comenzó su andadura en 1990 bajo el nombre de Girls Tyme. Originalmente un dúo, compuesto por Beyoncé Knowles y LaTavia Roberson, que participó con una canción de rap en el concurso norteamericano "Buscando una estrella"; aunque no ganaron, el puesto de finalistas influyó en la decisión de Mathew Knowles, padre de Beyoncé, que dejó su trabajo para luchar por el sueño de su hija: ser una estrella. En 1992 Kelly Rowland, ahijada de Mathew, se traslada a la residencia Knowles y termina uniéndose al proyecto. Pero sería en 1993 cuando Beyoncé conoce en la escuela primaria a la que sería la última integrante de Girls Tyme, más adelante Destiny's Child, LeToya Luckett.En 1997 Columbia Records ofrece un contrato discográfico a Destiny's Child, comenzando así una carrera de éxito para todas sus miembros.