La historia de Destiny's Child comienza en Houston, cuando Beyoncé Knowles y LaTavia Roberson se conocen mientras realizan una audición para participar en un grupo de música infantil. Pronto se les une Kelly Rowland, prima de Knowles y las tres pasan largas tardes estudiando canto y realizando imitaciones de sus grupos favoritos, como Las Supremes o los Jackson Five. Dos años después, conocen a LaToya Luckett y comienzan a actuar en eventos de su ciudad, con el padre de Knowles como manager.
En 1996, firman un contrato con Columbia Records y lanzan el tema Killing Time, que aparece en la banda sonora de Men in Black. Visto el éxito de este primer single, la banda lanza un disco, que lleva por título el nombre de las cuatro integrantes.
