שורשיה של דסטניז צ'יילד ביוסטון, טקסס. ביונסה נוולס ולאטאביה רוברסון החלו לשיר יחד כבר שהיו בנות 10. בשנת 1992 צורפה אליהם קלנדריה (קלי) רוולנד, ושנה אח"כ הצטרפה לה-טויה לאקט. בכך הושלמה רביעיית ילדות.
מת'יו נוולס, אביה של ביונסה והאפוטרופוס של רוולנד בת דודתה, לקח על עצמו את ניהול הלהקה.