Colleen syntyi Japanin Honshun vuoristossa professori Lee Wingille (Aasian historian opettaja Columbian yliopistossa) ja äidille, jonka esi-isät olivat samuraita ja daimyoja. Äidin kuoleman jälkeen Colleenin äidin edesmennyt isoisä Kenji Ozawa opetti hänelle samuraiden tapoja, joissa hänestä tuli myöhemmin erittäin taitava. Professori Wing kuuli eräältä munkilta, että nuori soturi Iron Fist tulisi tuosta maasta kostamaan isänsä tappajalle, ja lähetti Colleenin tapaamaan häntä. Professori Wing ja Colleen ystävystyivät Iron Fistin kanssa, ja Colleen on toiminut hänen liittolaisenaan monissa hänen urotöissään. Ensimmäisessä esiintymisessään Colleen tapasi Iron Fistin, ja hän auttoi Iron Fistiä taistelemaan Kara-Kain kulttia vastaan. Vuosia myöhemmin Colleen palasi New Yorkiin tapaamaan isäänsä siellä. Saavuttuaan sinne hän joutui paikallisen Manhattanin poliisin ja joidenkin roistojen tulitaisteluun. Onneksi hänet pelasti konstaapeli Misty Knight, josta tuli lopulta hänen paras ystävänsä. Myöhemmin, kun Knightin oikea käsi loukkaantui vakavasti pommiräjähdyksessä ja amputoitiin, Colleen rohkaisi Knightia nousemaan masennuksensa yläpuolelle ja palaamaan aktiiviseen elämään. Colleen ja Knight perustivat kumppanuuden yksityisetsivinä ja nimesivät yrityksensä Nightwing Restorations, Ltd:ksi. Wingin samurai-tyylisen koulutuksen ja molempien kumppaneiden aasialaisten taistelulajien osaamisen vuoksi heitä kutsuttiin ”Lohikäärmeen tyttäriksi.”
Colleen joutui eräässä vaiheessa Master Khanin ja Angar the Screamerin vangiksi, jotka tekivät hänestä hypnotisoidun orjan. Colleen taisteli Iron Fistiä vastaan, joka lopulta vapautti hänet heidän mielenhallinnastaan. Sitten Colleen liittoutui Mystyn kanssa vastustamaan rikollisen Emil Vachonin agentteja Hong Kongissa. Colleen jäi kuitenkin Emil Vachonin vangiksi, joka muutti hänet heroiiniriippuvaiseksi. Misty Knight pelasti hänet, voitti riippuvuutensa ja kosti Vahconille. Sen jälkeen Colleen taisteli Davosia, toista Teräskäärmettä vastaan ja tapasi Hämähäkkimiehen.
Myöhemmin Colleen auttoi X-Meniä ja Sunfirea taistelemaan Moses Magnumia vastaan Japanissa. Hän lähti X-Menin mukana Kanadaan ja teki romanttisia lähentelyjä Kyklooppia kohtaan, jonka tyttöystävän Jean Greyn oletettiin tuolloin kuolleen. Pian tämän jälkeen hän jäi Arcaden vangiksi.
Colleen tapasi myöhemmin näyttelijä Bob Diamondin, joka oli yksi Tiikerin pojista. Sen jälkeen hän taisteli Constrictoria ja Sabretoothia vastaan. Professori Wing sai sitten muistinsa takaisin, ja Colleenin isoisän antama samuraitaitojen koulutus paljastui. Sitten Colleen aloitti romanssin Bob Diamondin kanssa. Warhawk ampui häntä, ja myöhemmin hän taisteli jälleen Constrictoria vastaan. Toinen Chemistro muutti hänet hetkeksi lasiksi, mutta hän palasi pian normaaliksi. Sitten hän taisteli Feraa (nykyään Ferocia) vastaan. Colleen lopetti myöhemmin väliaikaisesti ystävyytensä Mystyn kanssa, koska tämä seurusteli Tyrone Kingin kanssa. Seuraavaksi Colleen siirrettiin K’un-L’uniin. Hän tappoi Chiantangin, mystisen lohikäärmeen. Sen jälkeen hän osallistui Danny Randiksi luulemansa huijarin hautajaisiin.
Jonkin aikaa myöhemmin Colleen näki televisiossa toisen Danny Rand -huijarin. Hän kohtasi tämän huijarin, joka oli itse asiassa Super-Skrull. Hän oli läsnä ensimmäisen Danny Rand -huijarin ruumiin kaivamisessa esiin.
Suhteensa Bob Diamondin kanssa päätyttyä Colleen perusti jälleen kerran Lohikäärmeen tyttäret -järjestön, jossa Misty oli velkanainen.
Sen jälkeen vuoden 2006 ”Sisällissota”-tarinassa hän ja Misty perustavat Iron Manin, Reed Richardsin ja Hämähäkkimiehen kehotuksesta uuden Heroes for Hire -järjestön.
Colleen on tunnistettu yhdeksi niistä 142:sta rekisteröityneestä supersankarista, jotka ovat ilmoittautuneet osaksi Initiativea. Ryhmän viimeisimmässä tehtävässä Colleen Wing ja Tarantula joutuivat riivatun joukkuetoverinsa Humbugin tarjoamiksi Brood Queenille Kun Shang-Chi ja muut sankarit tulevat pelastamaan heidät, Colleen on traumaattisessa shokissa; hän kiihtyy entisestään, kun Moon-Boy, jota ryhmä oli palkattu pidättämään S.H.I.E.L.D.:n puolesta, joutuu Paladinin vangitsemaksi. Misty oli tehnyt hänen kanssaan sopimuksen, jotta hän löytäisi sekä hänet että Tarantulan heidän vangitsemisensa jälkeen. Tästä syvästi järkyttynyt Colleen jätti tämän seurauksena ryhmän. Heroes for Hire hajosi tämän jälkeen.
Daredevilin vallattua Hell’s Kitchenin ”Shadowland”-tarinassa, Misty, Colleen Wing, Iron Fist, Luke Cage ja Shang-Chi kohtaavat hänet yrittäessään pysäyttää hänet ilman väkivaltaa. Kun muualla hänen linnassaan tapahtuu levottomuutta, hän hyökkää ryhmän kimppuun uskoen heidän olevan syyllisiä. Päiviä taistelun jälkeen Daredevil ottaa yhteyttä Colleeniin ja tarjoaa tietoja hänen äidistään. Vieraillessaan jälleen hänen luonaan Daredevedar paljastaa hänelle, että hänen äitinsä itse asiassa johti henkiin herätettyä kaikkien miekkamiesten muodostamaa Hand-ryhmää nimeltä ”Nail”. Colleenin äidin ja Nailin murhasi lopulta yksi Käden vihollisista. Daredevil pyytää sitten häntä johtamaan ryhmän uutta inkarnaatiota. Hän suostuu lopulta ja tapaa Nailin, johon kuuluvat Black Lotus, Cherry Blossom, Makro ja Yuki. Myöhemmin Colleen pettää Nailin ja joutuu puolustautumaan heitä vastaan.