Die Texte setzten sich vom hedonistisch geprägten Gangsta Rap ab und versuchten sich an einer pessimistischeren Beschreibung der Ghetto-Welt, die aber stark von Mythologie aus Kung-Fu-Filmen geprägt waren. Mit der später eingeführten Bekleidungsmarke Wu Wear setzten sie einen neuen vielfach kopierten Trend: Heutzutage verdienen viele Hip-Hop-Gruppen mehr an ihren Bekleidungsmarken als an der Musik.
Der Name der Gruppe ist aus dem Film Shaolin and Wu Tang entlehnt, aus dem sie auch etliche Audiosamples für ihr erstes Release Enter the Wu-Tang (36 Chambers) entnahmen. Thema ist der Kampfstil Wudangquan, welcher nach dem, der Heimat der inneren Kampfkünste bekannten, Wudang-Gebirge in China benannt ist. Staten Island taucht in den Lyrics der Gruppe oft als Shaolin auf
