После такого успеха отец Бейонс решил организовать девичью группу, у которой, по его мнению, было больше шансов добиться успеха. Девочки в возрасте от 8 до 11 лет приходили в их дом на прослушивание. Одной из них оказалась родственница Ноулзов Келли Роуланд. Она вдохновенно исполнила хит Уитни Хьюстон "I"m your baby tonight", известный своей весьма сложной вокальной партией, чем поразила восьмилетнюю Бейонс и ее отца. Впоследствии Бейонс и Келли так подружились, что стали почти сестрами. Помимо Роуланд в группу, которая получила название "Girls Tyme", были зачислены еще четыре девочки. Менеджером коллектива стал Мэтью Ноулз.

Каждый день в доме Ноулзов проходили бесконечные репетиции молодой группы: девочки учились петь и танцевать. В свободное от репетиций время "Girls Tyme" выступали в Салоне красоты "Liner's Hair Salon" перед посетителями. Участвуя в многочисленных конкурсах юных талантов, "Girls Tyme" завоевали популярность в Техасе. Группа также приняла участие во всеамериканском телевизионном шоу 'Star Search". Для этого конкурса девочки подготовили яркий хип-хоп номер. В последствии Бейонс говорила, что было большой ошибкой выбрать для выступления песню в этом стиле. Хип-хоп категории в конкурсе не было, и им пришлось соревноваться с кантри группой, в состав которой входили тридцатилетние мужчины. Неудивительно, что юные звездочки проиграли.

Это поражение стало большим ударом для них. Мэтью Ноулз подбодрил девочек и принял решение, что группе пора менять формат. В "Girls Tyme" осталось всего четыре участницы. Помимо Бейонс и Келли Роуланд в ее состав вошли Ла Тойя Лаккет и Ла Тавия Роберсон.

Не прекращая длительных и изнуряющих репетиций, девочки посвящали свое время поискам лейбла, который подписал бы с ними контракт. В 1995 году им повезло. Представители Electra records разглядели в "Girls Tyme" талант и решили подписать с ними контракт.