Powstały w 1993 roku, kiedy G-funk Dr. Dre zdominował świat hip-hopu, pochodzący ze Staten Island w Nowym Jorku Wu-Tang Clan okazał się być najbardziej rewolucyjną grupą rapową lat 90-tych — i to tylko częściowo dzięki swojej muzyce. Wywracając standardową koncepcję hip-hopowej ekipy do góry nogami, Wu-Tang Clan został zebrany jako luźne zgromadzenie dziewięciu MC, niemalże jako grupa wsparcia. Zamiast wydawać jeden album za drugim, Wu-Tang Clan został zaprojektowany tak, aby przejąć przemysł fonograficzny w tak dochodowy sposób, jak to tylko możliwe. Chodziło o to, aby ugruntować swoją pozycję na rynku dzięki debiutanckiemu albumowi, a następnie rozdzielić się na tak wiele projektów pobocznych, jak to tylko możliwe. W tym procesie wszyscy członkowie zespołu mieli stać się indywidualnymi gwiazdami, jak również otrzymywać indywidualne czeki z tantiemami.
Zaskakująco, plan zadziałał. Wszystkie różne solowe projekty Wu-Tang rozwinęły temat, który grupa przedstawiła na swoim debiucie z 1993 roku, oszczędnym, groźnym Enter the Wu-Tang (36 Chambers). Nazwa kolektywu pochodzi od potężnego, mitycznego miecza kung fu, którym włada niezwyciężone zgromadzenie wojowników, a wszystkich dziewięciu członków pracowało pod wieloma pseudonimami, ale najbardziej znani są jako RZA (dawniej Prince Rakeem; aka RZArecta, Chief Abbot, and Bobby Steels; urodzony jako Robert Diggs), GZA (aka the Genius, Justice, and Maxi Million; urodzony jako Gary Grice), Ol' Dirty Bastard (aka Unique Ason, Joe Bannanas, Dirt McGirt, Dirt Dog, and Osirus; urodzony jako Russell Jones), Method Man (aka Johnny Blaze, Ticallion Stallion, Shakwon, Methical, i MZA; urodzony jako Clifford Smith), Raekwon the Chef (aka Shallah Raekwon i Lou Diamonds; urodzony jako Corey Woods), Ghostface Killah (aka Tony Starks i Sun God; urodzony jako Dennis Coles), U-God (aka Golden Arms, Lucky Hands, Baby U, and 4-Bar Killer; urodzony jako Lamont Hawkins), Inspectah Deck (aka Rebel INS i Rollie Fingers; urodzony jako Jason Hunter), and Masta Killa (aka Noodles; urodzony jako Elgin Turner).
Chociaż RZA nie był jednym z dwóch członków założycieli — GZA i Ol' Dirty Bastard byli pierwszymi — wizja Wu-Tang Clanu niewątpliwie wynika z jego umiejętności muzycznych. Pod jego kierownictwem, grupa – poprzez własne wysiłki i projekty solowe, z których wszystkie produkował lub współprodukował – stworzyła mglisty, surrealistyczny i groźny krajobraz dźwiękowy z hardcorowych bitów, niesamowitych riffów fortepianowych i minimalnych sampli. Na tych surrealistycznych podkładach, MC rapowali ostro, unowocześniając oldschoolowy atak brutalną przemocą, obrazami sztuk walki i mile widzianym wypaczonym humorem. Do 1995 roku brzmienie to było jednym z najbardziej rozpoznawalnych w hip-hopie.
Nie zawsze tak było. Jak większość raperów, rozpoczęli swoje kariery próbując się wybić w jakikolwiek sposób. Dla RZA oznaczało to wydanie głupiego singla, „Ooh, I Love You Rakeem,” w Tommy Boy Records w 1991 roku. Za radą swojej wytwórni i producentów, wyciął ten humorystyczny, męsko-kochański singiel, który poszedł absolutnie donikąd. Podobnie było z kolejnym singlem, „My Deadly Venom”. Doświadczenie to wzmocniło jego determinację, by obalić i zaatakować konwencje przemysłu fonograficznego. Znalazł partnerów w osobach GZA i Ol' Dirty Bastarda. GZA również wydał płytę w 1991 roku, pełnowymiarowy album „Words from the Genius on Cold Chillin'”, który poprzedzony był singlem „Come Do Me.” Obie płyty okazały się nieudane. Po porażce swojego albumu, GZA połączył siły ze starym przyjacielem, Ol' Dirty Bastardem, aby stworzyć ekipę, która w ciągu roku przekształciła się w Wu-Tang Clan.
RZA szybko stał się częścią ekipy, podobnie jak kilku innych lokalnych MCs, w tym Method Man, Ghostface Killah, Raekwon, U-God, Inspectah Deck i Masta Killa. Dziewięciu raperów zawarło pakt, aby stworzyć artystyczną i finansową wspólnotę – Wu-Tang Clan nie miał być tylko grupą, miał być własnym przemysłem. Aby tego dokonać, postanowili zaistnieć dzięki wysiłkowi grupy, a następnie zacząć rozprzestrzeniać się poprzez projekty solowe, pozyskując po drodze dodatkowych współpracowników, a w procesie tym stając się silniejszymi i bardziej wpływowymi.
Pierwszy singiel Wu-Tang Clan, mocno uderzający „Protect Ya Neck”, ukazał się w ich własnej, niezależnej wytwórni i stał się undergroundowym hitem. Wkrótce wytwórnie płytowe zaczęły oferować im lukratywne kontrakty. Grupa trzymała się z dala od nich aż do momentu podpisania umowy, która pozwalała każdemu z członków na nagrywanie solowych albumów dla dowolnie wybranej wytwórni – w zasadzie każdy z raperów był wolnym agentem. Loud/RCA zgodziło się na umowę, a debiutancki album zespołu, Enter the Wu-Tang (36 Chambers), ukazał się w listopadzie 1993 roku. Enter the Wu-Tang (36 Chambers) cieszył się zarówno uznaniem krytyków, jak i sukcesem komercyjnym; chociaż jego sukces finansowy nie był natychmiastowy, był wynikiem powolnego budowania. „C.R.E.A.M.”, wydany na początku 1994 roku, był singlem, który wyniósł ich na szczyt i zdobył oddanych fanów. Grupa nie traciła czasu na realizowanie innych projektów, jako że w sumie pięciu jej członków – GZA, RZA, Raekwon, Method Man i Ol' Dirty Bastard – wylądowało na solowych kontraktach w wyniku sukcesu „C.R.E.A.M.”. RZA był pierwszym, który ponownie wszedł do studia, tym razem jako członek założonej przez siebie grupy Gravediggaz; oprócz RZA, który został przemianowany na RZArecta, w skład grupy wchodzili: producent De La Soul Prince Paul, Frukwan ze Stetsasonic i Poetic z Brothers Grimm. Album „6 Feet Deep” ukazał się w sierpniu 1994 roku i ostatecznie pokrył się złotem. Określany przez grupę jako „horrorcore”, był ultra brutalnym, ale komicznym tour de force, który zademonstrował produkcyjną sprawność RZA. Wkrótce po wydaniu płyty, Raekwon wydał swój pierwszy singiel „Heaven and Hell”, który znalazł się na ścieżce dźwiękowej Fresh; utwór został wyprodukowany przez RZA i wystąpił w nim Ghostface Killah.
Pierwszym członkiem Wu-Tang, który stał się główną gwiazdą solową był Method Man. W listopadzie 1994 roku wydał Tical, pierwszy oficjalny solowy album Wu-Tang. Ponownie, RZA wyprodukował album, tworząc gęsty, brudny dźwiękowy kolaż. Tical stał się wielkim hitem na początku 1995 roku, podobnie jak duet Meta z Mary J. Blige, „I’ll Be There for You/You’re All I Need to Get By”. Ol' Dirty Bastard podążył za przełomowym sukcesem Method Mana z Return to the 36 Chambers, który ukazał się w marcu 1995 roku nakładem Elektra Records. Dzięki przebojom „Brooklyn Zoo” i „Shimmy Shimmy Ya” płyta stała się złotym sukcesem. Ze wszystkich solowych albumów, to właśnie ten brzmiał najbardziej jak Enter the Wu-Tang, chociaż miał bardziej wyraźne komiczne skrzywienie, dzięki maniakalnemu wokalowi Ol' Dirty’ego. Tales from the Hood, soundtrack do filmu z pierwszym solowym utworem Inspectah Decka, ukazał się w maju.
Później w 1995 roku, pojawiły się dwie najbardziej uznane przez krytyków płyty Wu-Tang: Only Built 4 Cuban Linx Raekwona i Liquid Swords GZA. Raekwon wydał swój album w Loud/RCA w sierpniu 1995 roku; płyta zawierała obszerny wkład – w sumie 12 utworów – Ghostface Killah, jego największe jak dotąd ujawnienie. Solowy album GZA został wydany przez Geffen Records w listopadzie 1995 roku. W lutym 1996 roku, pierwszy solowy utwór Ghostface Killah’a, „Winter Warz”, pojawił się na ścieżce dźwiękowej Don’t Be a Menace to South Central While You’re Drinking Your Juice in the Hood. Później, w październiku tego samego roku, wydał swój własny solowy debiut, uznany przez krytyków, przepełniony soulem lat 70-tych Ironman; płyta ta była pierwszą wydaną przez nową filię Epic RZA, Razor Sharp Records.
The Wu-Tang Clan w końcu zebrał się ponownie i powrócił z drugim albumem, podwójnym CD Wu-Tang Forever, w czerwcu 1997 roku. Ogromnie oczekiwany, album wszedł na listy przebojów na pierwszym miejscu — sprzedając ponad 600 000 kopii w pierwszym tygodniu — i szybko spłodził hitowy singiel „Triumph.” Na albumie gościnnie wystąpił Cappadonna (Darryl Hill), który pojawił się na płytach Only Built 4 Cuban Linx i Ironman, a później został dziesiątym członkiem Wu-Tang Clanu. Grupa odbyła intensywną trasę koncertową w ramach wsparcia albumu, wdając się po drodze w kilka drobnych utarczek z prawem.
W międzyczasie, kolejna faza planu Wu-Tang zaczęła nabierać kształtów: odkrywanie nowych współpracowników i przekształcanie powstałej w ten sposób stajni talentów w markową franczyzę. Grupa protegowanych Wu, nazwana Killarmy, wydała swój debiutancki album, Silent Weapons for Quiet Wars, w sierpniu 1997 roku w Priority Records, mocno czerpiąc z marsowych wyobrażeń Klanu. Jednak prawdziwym rokiem dla projektów pobocznych związanych z Wu okazał się rok 1998. W marcu Cappadonna wydał swój solowy debiut, The Pillage, nakładem Columbia. W tym samym miesiącu, Killah Priest – nie będący oficjalną częścią klanu, ale częstym gościem i członkiem innej grupy protegowanych, Sunz of Man – zadebiutował solo w Geffen Records, wydając Heavy Mental, album pełen duchowych obrazów, który ugruntował jego pozycję jako jednego z bardziej charakterystycznych artystów solowych w orbicie Wu-Tang. W lipcu Sunz of Man wydali swój własny debiutancki album, The Last Shall Be First, nakładem Red Ant, a kolejna grupa początkujących muzyków, zwana Wu-Tang Killa Bees, wydała swój pierwszy album, The Swarm, Vol. 1, nakładem Priority, na którym gościnnie wystąpili członkowie i współpracownicy Wu-Tang. W sierpniu, Killarmy wydali swój drugi album, Dirty Weaponry.
W 1998 roku Ol' Dirty Bastard rozpoczął długą i dziwaczną sagę nieobliczalnych zachowań i konfliktów z policją, które sprawiły, że z niepokojącą (i śmieszną) regularnością trafiał na pierwsze strony gazet. W lutym przerwał przemówienie Shawn Colvin na rozdaniu nagród Grammy, aby zaprotestować przeciwko przegranej Klanu w kategorii Najlepszy Album Rapowy; niedługo potem ogłosił, że zmienia imię na Big Baby Jesus, pomysł, który nigdy nie nabrał rozpędu. To był dopiero początek – przez następne półtora roku ODB był aresztowany za litanię wykroczeń, które obejmowały napaść, kradzież w sklepie, groźby terrorystyczne, noszenie zbroi po skazaniu za przestępstwo, posiadanie kokainy i niezliczone spóźnienia na rozprawy sądowe. Dodatkowo, na początku 1999 roku, cały Klan został podejrzany o kierowanie operacją przemytu broni pomiędzy Staten Island a Steubenville w Ohio – zarzuty, które nigdy nie zostały udowodnione, że są zasadne.
W środku tego prawnego sideshow, Klan rozpoczął drugą rundę solowych projektów pod koniec 1998 roku. Tym razem RZA ograniczył nieco swoją działalność, występując, ale często pozostawiając większość obowiązków producenckich swoim protegowanym. Mimo to, wydał swój własny solowy debiut, stylizowany na soundtrack RZA as Bobby Digital in Stereo, w listopadzie 1998 roku nakładem V2; w tym samym miesiącu drugi album Method Mana, Tical 2000: Judgement Day, zadebiutował na drugim miejscu na listach przebojów. W czerwcu 1999 roku ukazała się doskonała kompilacja singli, RZA Hits, zawierająca pierwszy album Wu-Tang i pierwszą serię albumów solowych (1994-1995); w następnym tygodniu ukazał się drugi album GZA, Beneath the Surface. Wrzesień przyniósł mnóstwo nowych produktów Wu: Ol' Dirty Bastard’s Nigga Please, wydany w czasie, gdy raper przebywał na odwyku; uznany album Method Mana w duecie z Redmanem, Blackout!; oraz pierwszy w historii solowy album Inspectah Deck’a, Uncontrolled Substance, który ukazał się nakładem Relativity. Kolejny członek Wu zadebiutował solo w październiku, kiedy to U-God wydał Golden Arms Redemption na Priority; Raekwon powrócił w następnym miesiącu z Immobilarity. Wreszcie Ghostface Killah wydał swój dobrze przyjęty drugi album, Supreme Clientele, w styczniu 2000 roku.
Jednakże ta druga runda solowych albumów Wu-Tang nie przyciągnęła tak dużej uwagi, ani krytyków, ani komercyjnych. To prawda, Method Man pozostał popularną gwiazdą solową (i, w mniejszym stopniu, tak samo ODB), a recenzje były bardzo pozytywne dla Ghostface Killah (i, w mniejszym stopniu, GZA). Ale franczyza Wu cierpiała z powodu braku konsekwencji, nadmiernej ekspozycji (stworzyli linię ubrań, grę wideo, komiks i wiele innych) i zalewu produktów muzycznych, za którymi nawet zagorzali fani nie byli w stanie nadążyć. Ich niegdyś charakterystyczne brzmienie stawało się powszechne i rozcieńczone, nie tylko przez własne wydawnictwa kolektywu, ale także przez wielu naśladowców RZA; dodatkowo, w tym czasie Timbaland przejął godność najbardziej nowatorskiego producenta hip-hopu.
Filmowiec indie Jim Jarmusch zlecił RZA skomponowanie ścieżki dźwiękowej do jego uznanego filmu Ghost Dog: The Way of the Samurai, którego rezultaty zostały ujawnione na początku 2000 roku. Poza tym, Klan zebrał się ponownie, aby nagrać nowy album i przez większą część 2000 roku był w większości spokojny – z wyjątkiem Ol' Dirty Bastarda, który niestety nadal wymykał się spod kontroli. Spędził trochę czasu w kalifornijskim więzieniu za złamanie warunków zwolnienia warunkowego, ale wydawało się, że jest na dobrej drodze, kiedy nagle w październiku – mając przed sobą tylko dwa miesiące odwyku – uciekł z kalifornijskiej placówki i spędził miesiąc uciekając przed prawem. Fani byli zszokowani, kiedy ODB pojawiła się na scenie na nowojorskiej imprezie z okazji wydania nowego albumu Klanu, The W, który został wydany ze znacznie mniejszą ilością fanfar w listopadzie 2000 roku. Odchudzona, bardziej skoncentrowana kolekcja, The W zawierała tylko jeden utwór ODB i przedstawiała Cappadonnę jako pełnoprawnego członka grupy (chociaż pozostał on nienazwany na ich oficjalnym kontrakcie z Loud).
ODB zdołał opuścić klub po swoim zaskakującym występie, ale wkrótce został schwytany przez policję w Filadelfii i poddany ekstradycji do Nowego Jorku, aby stawić czoła zarzutom posiadania kokainy. W kwietniu 2001 roku zawarł układ z prokuratorami, w wyniku którego otrzymał wyrok od dwóch do czterech lat więzienia stanowego, kończąc tym samym swoją sagę banity. W sierpniu 2001 roku RZA wydał swój drugi album Bobby Digital, „Digital Bullet”; listopad przyniósł solowe albumy Ghostface Killah (Bulletproof Wallets) i Cappadonny (The Yin and the Yang). Tym razem jednak nie było pełnej rundy projektów solowych pomiędzy albumami Wu; grupa w pełnym składzie (minus ODB) zebrała się na czwarty album, Iron Flag, który ukazał się w grudniu 2001 roku, zaledwie rok po swoim poprzedniku. Pomimo dużej aktywności w różnych projektach solowych, Wu-Tang wydał tylko jeden album koncertowy, Disciples of the 36 Chambers z 2004 roku, w ciągu kolejnych pięciu lat. Dokument ten był jednym z ostatnich miejsc, w których można było usłyszeć Ol' Dirty Bastarda, który zmarł na atak serca w listopadzie 2004 roku.
Na początku 2007 roku, w oczekiwaniu na nadchodzący album Klanu, 8 Diagrams, Nature Sounds wydało skompilowany przez Mathematics album Unreleased, kolekcję nowych remiksów i trudnych do odnalezienia, wcześniej niewydanych utworów grupy i niektórych jej przyjaciół. Jednak dopiero pod koniec roku, po kilku opóźnieniach i krytyce Raekwona i Ghostface’a skierowanej do RZA, a dotyczącej ogólnego brzmienia płyty, ukazał się 8 Diagrams. Następnie ukazały się solowe albumy większości członków, ale sam Klan pozostawał w uśpieniu aż do 2011 roku, kiedy to ukazała się kompilacja związana z Wu – Legendary Weapons, na której znalazło się kilka nowych utworów od całej grupy. W tym samym roku ogłoszono również, że Klan pracuje nad nowym studyjnym albumem, który zostanie wydany w 2013 roku z okazji ich 20-lecia.
Jednakże album nie został wydany w 2013 roku, a jego produkcja została wstrzymana przez dalszą publiczną kłótnię pomiędzy Raekwonem i RZA o stylistyczny kierunek nowego albumu. Ostatecznie pogodzili się i w 2014 roku album został ostatecznie ukończony. Zatytułowany A Better Tomorrow, został wydany w grudniu przez Warner Bros. W tym samym roku Klan przeszedł również do historii wraz z ogłoszeniem, że nagrali tajny album zatytułowany Once Upon a Time in Shaolin, z którego tylko jedna kopia zostanie wytłoczona i sprzedana jako unikalne dzieło sztuki, w ręcznie rzeźbionym na zamówienie niklowo-srebrnym pudełku, dla najwyżej licytującego. W grudniu 2015 roku kontrowersyjny prezes koncernu farmaceutycznego Martin Shkreli zakupił album za dwa miliony dolarów. W 2017 roku, oprócz współtworzenia „Don’t Stop” na ścieżce dźwiękowej Doliny Krzemowej, Klan wydał „People Say” z Redmanem. Wyprodukowany przez DJ Mathematics singiel był pierwszą propozycją z ich albumu The Saga Continues. Soundtrack EP Of Mics and Men pojawił się w maju 2019 roku i zawierał utwory inspirowane serialem dokumentalnym grupy Showtime.