Chang Wufei stammte aus der Kolonie A0206 im L5-Cluster und entstammte dem verbannten chinesischen Kriegerclan der Long-Familie. Im Alter von 14 Jahren heiratete er nach Clan-Tradition Meilan Long, die Enkelin des Clan-Ältesten Meister Long. Ihre Beziehung war konfliktgeladen; Meilan kritisierte Wufeis Gelehrsamkeit gegenüber Kampffähigkeiten, während Wufei ihre selbsternannte Identität als „Nataku“, eine chinesische Kriegsgottheit, ablehnte. Ursprünglich ein pazifistischer Intellektueller, mied Wufei Konflikte, bis die United Earth Sphere Alliance unter General Septum seine Kolonie mit biologischen Waffen angriff. Gleichzeitig starteten OZ-Truppen unter Treize Khushrenada einen Mobile Suit-Angriff. Meilan steuerte gegen Wufeis Einwände einen Prototyp des Tallgeese in die Schlacht und starb, als sie ihn vor einer sich selbstzerstörenden OZ-06MS Leo schützte. Ihr Tod veranlasste Wufei, ihren Kampf für Gerechtigkeit fortzuführen. Er benannte seinen unvollständigen XXXG-01S Shenlong Gundam zu ihren Ehren in „Nataku“ um und schloss sich Operation Meteor an.
Im Jahr AC 195 auf der Erde eingesetzt, attackierte Wufei OZ-Einrichtungen wie den Lake Victoria-Stützpunkt. Er weigerte sich, Lucrezia Noin zu töten, nachdem er ihren Mobile Suit außer Gefecht gesetzt hatte, und erklärte, er würde nicht gegen Frauen oder Schwache kämpfen. Später deckte er auf, dass OZ die Gundam-Piloten manipuliert hatte, um pazifistische Führer der Earth Sphere Alliance zu ermorden. Auf der persönlichen Rachejagd gegen Treize nahm Wufei ein Schwertduell außerhalb seines Gundams an, verlor jedoch und geriet in eine Vertrauenskrise bezüglich seiner Fähigkeiten. Die Guerillaführerin Sally Po half ihm, seine Entschlossenheit wiederzufinden, und er nutzte den Shenlong, um den OZ-Kollaborateur Colonel Bundt zu eliminieren. Durch OZs Kolonialisierungsbemühungen ins All gezwungen, erlitt Wufeis erdspezialisierter Shenlong schwere Schäden beim Angriff auf die Festung Barge. Vom OZ-Chefingenieur Tubarov gefangen genommen, erfuhr er, dass Gundam-Wissenschaftler seine Einheit heimlich zum XXXG-01S2 Altron Gundam umgebaut hatten. Während eines OZ-Fraktionskonflikts gelang ihm die Flucht.
In seine Heimatkolonie zurückgekehrt, trainierte Wufei, bis OZ ihn aufspürte. Meister Long leitete die Selbstzerstörung der Kolonie ein, um eine Eroberung durch OZ zu verhindern, was Wufei zutiefst erschütterte und seinen einsamen Kreuzzug gegen alle militarisierten Fraktionen befeuerte. Er lehnte ein Bündnis mit Zechs Merquise ab, pilotierte später jedoch mit Heero Yuys Erlaubnis den Wing Zero Gundam. Das Zero-System offenbarte Treize und Zechs als Haupthemmnisse für den Frieden, woraufhin Wufei sich an Bord des Kriegsschiffs Peacemillion den anderen Piloten für die Schlacht um die Raumfestung Libra anschloss. Er duellierte sich ein letztes Mal mit Treize im Tallgeese II; Treize ließ sich absichtlich von Altrons Strahlendreizack tödlich durchbohren. Wufei zeigte sich über den Sieg verzweifelt und behauptete, er habe nie gewinnen wollen. Unzufrieden mit dem fragilen Frieden nach dem Konflikt, verweigerte er die Vernichtung seines Gundams und schloss sich der Mariemaia Army an, um zu prüfen, ob Frieden durch Opfer Wert besaß. Während der Brüsseler Kämpfe duellierte er sich zweimal mit Heero, ehe er die Zerstörung seiner Kolonie recalled und zu Anti-Kriegs-Protestierenden überlief. Schließlich zerstörte er den Altron durch Selbstopferung und beendete damit seinen persönlichen Krieg.
In der *Frozen Teardrop*-Fortsetzung diente Wufei als Leiter des Mars-Zweigs der Preventers, der Friedenstruppe der Earth Sphere Unified Nation. Nach einer schweren Verletzung ging er in Kryostase und setzte später seine Aufgaben fort. Sein Codename „Frozen Teardrop“ bezog sich auf unterdrückte Trauer über vergangene Verluste.
Wufei folgte einem strengen Kriegerkodex und verachtete Schwäche in Charakter oder Kampf. Seine Weigerung, gegen Frauen zu kämpfen, resultierte aus Meilans Tod, da er weibliche Emotionalität im Kampf als Risiko betrachtete, obwohl er Figuren wie Sally Po oder Lady Une professionell respektierte. Als Nahkampfspezialist zeigte er hohe taktische Schärfe in Mobile Suit-Duellen, weshalb Lady Une riet, ihn mit Überzahl zu besiegen. Sein analytischer Verstand hätte ihn laut Beschreibungen ohne Kriegsunterbrechung wissenschaftlich auf Meister O-Niveau bringen können, und er agierte oft strategisch vorausschauender als andere Gundam-Piloten. Zwar bevorzugte er anfangs Einzeloperationen aufgrund trauma-bedingter Isolation, doch akzeptierte er zunehmend Zusammenarbeit, etwa als er als Erster auf Quatre Winners Zero-System-Aufruf während des White Fang-Konflikts reagierte. Sein Antrieb verlagerte sich von persönlicher Rache für Meilan und seine Kolonie hin zum Streben nach „wahrer Gerechtigkeit“ – abweichend von den friedensorientierten Zielen seiner Mitstreiter –, was schließlich in seiner Rolle als stabilitätssichernder Preventer gipfelte.