En 1993, LeToya rejoint le groupe « Girls Tyme » qui deviendra plus tard Destiny's Child (Beyoncé Knowles, LeToya Luckett,
Kelly Rowland et LaTavia Roberson). Le quartet change plusieurs fois de noms - « Girls Tyme », « The Dolls », « Something Fresh », et « Cliché » - avant de rester avec le nom Destiny's Child (une phrase qui apparaît dans la Bible) Le groupe commence par faire la première partie des concerts de TLC,
Christina Aguilera, SWV, Dru Hill et Immature. Columbia Records signe Destiny's Child en 1997.
En 1998, Destiny's Child sortent leur premier album Destiny's Child, qui inclut les tubes « No, No, No », produit par
Wyclef Jean, et « With Me » produit par Jermaine Dupri. Les Destiny's Child apparaissent également sur la bande originale du film « Why Do Fools Fall In Love » avec la chanson « Get On The Bus » featuring et produite par Timbaland.
En 1999, Les Destiny's Child sortent l'album qui leur apportera la gloire, The Writing's On The Wall. Cet album est devenu l'un des albums les plus vendus par un groupe féminin. Il contient quatre hit singles, "Bills, Bills, Bills", "Say My Name", "Jumpin' Jumpin'", et "Bug a Boo". L'album s'est vendu à 12 millions d'exemplaires dans le monde.
Courant 2000, en plein succès de The Writing's on the Wall, LeToya Luckett et sa collègue LaTavia Roberson essayent de licencier leur manager Matthew Knowles (qui n'est autre que le père de Beyoncé) car pour elles, Matthew ne repartit pas les revenus du groupe équitablement, favorisant Beyoncé. Cette actions leur coûte leur place au sein de Destiny's Child. En février 2000, elles apprennent leur éviction en regardant la télévision et en tombant sur la première du clip « Say My Name » qu'elles étaient censées tourner. Elles étaient choquées de voir qu'elles avaient été remplacées par deux nouvelles filles, Michelle Williams et Farrah Franklin.
LeToya et LaTavia ont de suite engage une bataille judiciaire et médiatique. Vers la fin de l'année 2000, Les deux parties se sont accordées pour respecter un accord qui leur impose de ne pas s'insulter par media interposé. Alors que l'on pensait que les choses s'étaient calmées, LeToya Luckett et LaTavia Roberson attaquent encore DC en justice, affirmant que les paroles de la chanson "Survivor" les visaient.
En 2004, Toya décide de continuer sa carrière en tant qu'artiste solo et signe avec Capitol Records, une filiale d'EMI. The "H-Town Chick", comme on l'appelle maintenant, a démarré de suite à travailler sur son album. Elle sort la musique "You got what I need" uniquement disponible en vinyle pour les DJ. LeToya apparaît aussi sur l'album de Houston sur la musique "My Promise". Cette année la Capitol sort la bande originale du film
Coach Carter et y inclus une chanson de LeToya, "What love can do" un morceau produits par les Corner Boyz.
En 2005, plusieurs de ces morceaux sont dévoilés sur Internet et sont aujourd'hui joués en radio ("All Eyes on Me", "Good" et "Tear da club up"). "Hey Fella" et "No More" ont aussi été mis sur le net à cette période. Plus tard elle apparaît sur l'album de son petit ami Slim Thug dans la chanson "This is My Life" produite par The Neptunes. À la fin de l'année elle sort une mixtape "What it do" qui inclut quelque freestyles dont "Imma Queen", "Play", "Outta Control", et "Gangsta Grillz".
Son album (qui portera son nom) est attendu pour Printemps 2006. "Torn", une ballade produite par Teddy Bishop est prévu pour être le premier single.
Dans son album solo ainsi que dans sa carrière avec Destiny's Child, LeToya a travaillé avec les artistes-producteurs Scott Storch, Jermaine Dupri, Rodney « Darkchild » Jerkins, Jazze Pha, Just Blaze,
Wyclef Jean, Kevin « She'k'spere » Briggs, Timbaland, Ebony Eyez, JR., Next, Missy Elliott, Mike Jones, Paul Wall,
50 Cent et d'autres.