En 1993 fue la última en incorporarse al cuarteto llamado Girls Tyme, que más tarde llegaría a ser Destiny's Child.

En 1998 Destiny's Child comenzó a darse a conocer con «No, No, No part.2» producido por Wyclef Jean, y «With Me» producido por Jemaine Dupri & Master P lanzando así su primer disco Destiny's Child, incluyendo estos dos éxitos, ese mismo año Destiny's Child participó en la banda sonora de la película Why Do Fools Fall in Love con la canción «Get On The Bus» junto a Timbaland, quien también llevó a cabo la producción de este tema, que solo fue editado en Europa.

En 1999 Destiny's Child lanzó al mercado un nuevo álbum llamado The Writing's on the Wall, llegando a ser unos de los álbumes más vendidos en el mundo por un grupo femenino incluyendo sus 4 sencillos, «Jumpin' Jumpin'», «Say My Name», «Bills, Bills, Bills» y «Bug a Boo».

El videoclip dejó sorprendido a los fanes al no entender quien eran las chicas que salían en el video con las voces de LeToya y LaTavia.

Finalmente, el grupo tuvo que deshacerse tras haber conseguido sello discográfico; los problemas surgieron porque So So Def (llevado por Jermaine Dupri) decidió dejar a Columbia (Sony) e irse a Arista, el cambio afectó a todas las filiales del sello discográfico, y algunos artistas tuvieron que dejarlo, entre ellos Anjel.

En 2004 LeToya decide seguir en solitario y es fichada por un importante sello discográfico: "Capitol Records", sello de artistas como Faith Evans, Ebony Eyez, Coldplay, Kylie Minogue o Lisa Marie Presley.

En verano de 2004, el tema «You Got What I Need» producido por Jaze Blaze se lanzó como teaser, colándose en numerosos recopilatorios y editándose en vinilo.

Más tarde aparece como invitada en la canción de «My promise» del cantante Houston.

Además, LeToya ha participado con otros artistas como Houston en la canción «My promise», Slim thug en «This is my life» y Bun B en «Tear The Club Up».

Torn (Primer single en solitario) LeToya ha aparecido en muchísimos programas nacionales y locales de TV incluyendo la MTV, BET, Motown live, Regis and Kathy Lee, Soul Train, La noche de Conan O'Brien, MTV Europe, Top Of The Pops y muchos otros.