Colleen wurde in den Bergen von Honshu, Japan, als Tochter von Professor Lee Wing (einem Lehrer für asiatische Geschichte an der Columbia University) und einer Mutter geboren, deren Vorfahren Samurai und Daimyōs waren. Nach dem Tod ihrer Mutter lehrte Colleens verstorbener Großvater mütterlicherseits, Kenji Ozawa, sie die Methoden der Samurai, in denen sie später sehr geschickt wurde. Professor Wing erfuhr von einem Mönch, dass der junge Krieger Iron Fist aus diesem Land kommen würde, um sich an dem Mörder seines Vaters zu rächen, und schickte Colleen zu ihm. Professor Wing und Colleen freundeten sich mit Iron Fist an, und Colleen fungierte bei vielen seiner Heldentaten als seine Verbündete. In Colleens erstem Auftritt lernte sie Iron Fist kennen und half ihm dann im Kampf gegen den Kult von Kara-Kai. Jahre später kehrte Colleen nach New York City zurück, um dort ihren Vater zu besuchen. Bei ihrer Ankunft wurde sie in eine Schießerei zwischen der örtlichen Polizei von Manhattan und einigen Schlägern verwickelt. Glücklicherweise wurde sie von der Polizistin Misty Knight gerettet, die schließlich ihre beste Freundin wurde. Später, als Knights rechter Arm bei einer Bombenexplosion schwer verletzt und amputiert wurde, ermutigte Colleen Knight, ihre Depression zu überwinden und wieder aktiv am Leben teilzunehmen. Colleen und Knight gingen eine Partnerschaft als Privatdetektive ein und nannten ihre Firma Nightwing Restorations, Ltd. Aufgrund der Samurai-Ausbildung von Wing und der Kenntnisse beider Partner in den asiatischen Kampfkünsten wurden sie „die Töchter des Drachen“ genannt.
Colleen wurde einmal von Meister Khan und Angar dem Schreihals gefangen genommen, der sie in eine hypnotisierte Sklavin verwandelte. Colleen kämpfte gegen Iron Fist, der sie schließlich von der mentalen Kontrolle der beiden befreite. Colleen kämpfte dann zusammen mit Misty in Hongkong gegen Agenten des Kriminellen Emil Vachon. Colleen wurde jedoch von Emil Vachon gefangen genommen, der sie in eine Heroinsüchtige verwandelte. Sie wurde von Misty Knight gerettet, überwand ihre Sucht und nahm Rache an Vahcon. Colleen kämpfte dann gegen Davos, die zweite Stahlschlange, und lernte Spider-Man kennen.
Colleen half später den X-Men und Sunfire im Kampf gegen Moses Magnum in Japan. Sie begleitete die X-Men nach Kanada und machte romantische Annäherungsversuche an Cyclops, dessen Freundin Jean Grey zu diesem Zeitpunkt für tot gehalten wurde. Bald darauf wurde sie von Arcade gefangen gehalten.
Colleen lernte später den Schauspieler Bob Diamond kennen, einen der Söhne des Tigers. Dann kämpfte sie gegen Constrictor und Sabretooth. Professor Wing erlangte daraufhin sein Gedächtnis zurück, und Colleens Samurai-Ausbildung durch ihren Großvater wurde enthüllt. Colleen begann daraufhin eine Romanze mit Bob Diamond. Sie wurde von Warhawk angeschossen und kämpfte später erneut gegen den Constrictor. Sie wurde von der zweiten Chemistro kurzzeitig in Glas verwandelt, konnte sich aber bald wieder erholen. Danach kämpfte sie gegen Fera (jetzt Ferocia). Colleen beendete später vorübergehend ihre Freundschaft mit Misty, da diese eine Romanze mit Tyrone King hatte. Colleen wurde als nächstes nach K’un-L’un transportiert. Sie tötete Chiantang, den mystischen Drachen. Danach nahm sie an der Beerdigung eines Hochstaplers teil, den sie für Danny Rand hielt.
Einige Zeit später sah Colleen einen zweiten Danny-Rand-Hochstapler im Fernsehen. Sie konfrontierte diesen Hochstapler, der in Wirklichkeit der Super-Skrull war. Sie war bei der Exhumierung der Leiche des ersten Danny-Rand-Hochstaplers anwesend.
Nach dem Ende ihrer Beziehung mit Bob Diamond gründete Colleen erneut die Organisation Daughters of the Dragon mit Misty als Bondwoman.
Auf Drängen von Iron Man, Reed Richards und Spider-Man gründen sie und Misty während der „Civil War“-Storyline 2006 die neuen Heroes for Hire.
Colleen wurde als eine der 142 registrierten Superhelden identifiziert, die sich als Teil der Initiative angemeldet haben. Bei der letzten Mission der Gruppe wurden Colleen Wing und Tarantula von ihrem besessenen Teamkollegen Humbug der Brood Queen angeboten. Als Shang-Chi und die anderen Helden kommen, um sie zu retten, steht Colleen unter einem traumatischen Schock; sie ist noch mehr aufgewühlt, als Moon-Boy, den die Gruppe im Auftrag von S.H.I.E.L.D. festnehmen sollte, von Paladin in Gewahrsam genommen wird. Misty hatte einen Deal mit ihm gemacht, um sie und Tarantula nach ihrer Gefangennahme zu finden. Colleen, die darüber sehr verärgert war, verließ daraufhin die Gruppe. Heroes for Hire löste sich daraufhin auf.
Nach Daredevils Übernahme von Hell’s Kitchen während der „Shadowland“-Storyline konfrontieren Misty, Colleen Wing, Iron Fist, Luke Cage und Shang-Chi ihn mit dem Versuch, ihn ohne Gewalt aufzuhalten. Nachdem es anderswo in seinem Schloss zu einem Tumult kommt, greift er die Gruppe an, weil er sie für verantwortlich hält. Tage nach dem Kampf wird Colleen von Daredevil kontaktiert, der ihr Informationen über ihre Mutter anbietet. Bei einem erneuten Besuch offenbart er ihr, dass ihre Mutter in Wirklichkeit die Anführerin einer wiederauferstandenen Handgruppe aller Schwertkämpferinnen ist, die sich „die Nail“ nennt. Colleens Mutter und die Nail wurden schließlich von einem der Feinde der Hand ermordet. Daredevil bittet sie daraufhin, eine neue Inkarnation der Gruppe zu führen. Sie willigt schließlich ein und trifft auf die Nail, bestehend aus Black Lotus, Cherry Blossom, Makro und Yuki. Später verrät Colleen die Nail und muss sich gegen sie verteidigen.