A comienzos de los noventa, Mathew Knowles movió los hilos y formó un grupo, Girls Tyme, en el que, además de Beyoncé, estaba LaTavia Roberson. La banda alcanzó la final del programa de televisión 'Star Search' y, aunque no consiguió la victoria, siguió adelante con nuevos bríos y nuevas integrantes.