Leur single « Whistle While You Twurk » a été joué sur les stations de radio urbaines et pop et a culminé à la 17e place du classement R&B/Hip-Hop américain. Leur notoriété s’accroît encore lorsqu’ils partent en tournée avec Juz tha King, Kat Nu et Demo Dil sur une tournée intitulée King Me. Leur premier album complet Thug Walkin’ est sorti cette année-là.
Immédiatement après avoir découvert un autre artiste hip-hop d’Atlanta, Lil Jon, A&R Bryan Leach a entamé des pourparlers avec le représentant Mr Collipark pour les signer chez TVT Records. Des négociations prolongées ont fait qu’un accord n’a pas été finalisé à temps pour que le label sorte leur prochain album Alley : The Return of the Ying Yang Twins, qui a plutôt été publié en 2002 sur Koch. L’album connaît un succès auprès des amateurs de hip-hop du sud des États-Unis. La même année, le groupe apparaît sur l’album Kings of Crunk de Lil Jon sur le single « Get Low », et la chanson est un énorme succès en club et à la radio. Comme Crooms n’avait négocié qu’un contrat pour un seul album avec Koch, le duo était libre de se soumettre enfin aux avances de TVT, qui les avait impressionnés par leur récent travail avec Lil Jon & The East Side Boyz.
Leur premier album pour TVT, Me & My Brother, a été certifié platine le 12 avril 2005, et a donné trois autres succès – « Whats Happnin ! », « Naggin' » et la collaboration populaire de Lil Jon « Salt Shaker ». La même année, le duo est apparu sur l’album In the Zone de Britney Spears en chantant la chanson « I Got That (Boom Boom) » et sur son émission de télévision du même nom. En 2004, TVT a sorti My Brother & Me, un album composé en grande partie de remixes qui comportait un DVD bonus des vidéos du groupe.
En 2005, D-Roc et ses jeunes frères, Mr Ball, et Da Birthday Boy, ont formé le groupe Da Muzicianz et ont sorti leur premier single, « Camera Phone ». Leur album éponyme est sorti le 28 février 2006.
Le cinquième album du groupe, Chemically Imbalanced, est sorti en novembre 2006. Pour cet album, les Twins ont collaboré avec les producteurs Wyclef Jean et Keith Duplessis en plus de Mr. Collipark, qui a produit une majorité des chansons de l’album précédent du groupe. Les deux premiers singles étaient le Hall & Oates-sampling « Dangerous », avec Wyclef Jean, et « Jigglin' ». En 2008, les Twins ont sorti la mixtape The Official Work et un single promo intitulé « Drop ». L’un des temps forts de la tournée des Ying Yang Twins est la visite du chapitre Epsilon Mu de Sigma Chi. Elles y ont interprété tous leurs succès en direct devant un public texan à guichets fermés. L’intégralité des recettes du spectacle a été reversée à une œuvre de charité. En 2009, les Twins ont sorti leur dernier album avec Deep Records, Ying Yang Forever, et ont commencé une tournée intitulée « Ying Yang Forever Tour ».
Leur chanson « Halftime (Stand Up and Get Crunk) » est maintenant un standard dans de nombreux stades de football de la NFL, et est considérée comme l’hymne non officiel des New Orleans Saints pendant leur saison de victoire au Super Bowl, même si elle est un incontournable des matchs des Saints depuis 2006. Cette chanson a été interprétée en direct lors de la parade de la victoire. La chanson a également été utilisée dans NFL Street 2 et Madden NFL 11 ainsi que le Tip d’ouverture lors des matchs à domicile des San Antonio Spurs de la NBA pendant la majorité des années 2000.
Le 3 novembre 2009, les Ying Yang Twins ont sorti leur album de plus grands succès via The Orchard et BOOTY Records. L’album comprend les tubes du top 10 du Billboard « What’s Happinin », « Shake », « Salt Shaker » et « Wait (The Whisper Song) », ainsi que trois nouveaux morceaux.
Le 29 juin 2012, Ying Yang Twins a révélé sur Twitter qu’ils avaient signé avec Epic Records, et a publié le premier single de leur nouvel album sans titre, « Fist Pump, Jump Jump », avec le chanteur Greg Tecoz.
Les Ying Yang Twins étaient un acte vedette du Millenium Tour 2019, avec B2K, Chingy et d’autres.
Leur chanson de Noël, « Deck Da’ Club » a figuré en bonne place dans le spectacle de Noël 2019 du podcast comique paranormal The Unbelievers Podcast.