Avexilla säveltäjän työt aloittanut Dai Nagao järjesti koe-esiintymisen ja valitsi Tomiko Vanin ja Ryo Owatarin bändinsä jäseniksi, ja näin syntyi Do As Infinity syyskuussa 1999. Julkaistuaan debyyttinsä Tangerine Dreamin bändi aloitti toimintansa live-esiintymisillä Shibuyassa ja vietti loppuvuoden luotsaten bändiä yhä tunnetummaksi katu-esityksillä ympäri maata. Joulukuussa heidän toinen singlensä Heart julkaistiin ja bändi osallistui suureen Avex Millenium Count Down 1999-2000:een.
Yhtyeen kahta seuraavaa singleä käytettiin draamasarjassa, elokuvassa ja mainoksissa, mikä teki Do As Infinityn tunnetuksi suuremmalle yleisölle. Heidän ensimmäinen albuminsa Break of dawn ilmestyi maaliskuussa 2003 ja nousi Oricon-listalla kolmanneksi. Bändi jatkoi live-esiintymisiä, ja hitaasti mutta varmasti muotoutui yhdeksi Japanin suosituimmista yhtyeistä. Useita heidän seuraavista julkaisuistaan käytettiin teemakappaleina mainoksissa, tv-ohjelmissa ja sen sellaisessa.
Viisi singleä, kaksi albumia (joista toinen, New World, oli Oricon-listaykkönen) ja useat julkaistut videot ja DVD:t tekivät vuodesta 2001 Do As Infinitylle hyvin kiireisen, mutta myös menestyksekkään ajanjakson. Heidän isoin hittinsä oli ollut Fukai Mori, joka oli paitsi yksi bändin tunnetuimmista kappaleista, myös Inu Yasha -animen teemalaulu.
Vuonna 2002 Do As Infinityn albumin Do The Best jälkeen Hong Kongissa ja Taiwanissa pidetty kiertue oli menestyksekäs. Vaikka Dai Nagao ei enää ollutkaan virallisesti osa bändiä, uutta materiaalia tuli kuitenkin vieläkin. Voidakseen keskittyä enemmän musiikkiin ja säveltämiseen, hän ei enää halunnut ottaa osaa kuvauksiin, esiintymisiin tai muuhun vastaavaan, suoraan musiikkiin liittyvään bisnekseen. Silti hän jäi yhdeksi Do As Infinityn pääsäveltäjistä ja jopa näyttäytyi aika ajoin heidän konserteissaan.
Syyskuussa 2005 bändi ilmoitti hajoavansa. Heidän viimeinen konserttinsa pidettiin Nippon Budokanilla marraskuun 25. päivä.
Jäsenet eivät kuitenkaan tyystin kadonneet: Dai Nagao työskentelee yhä säveltäjänä tunnetuille japanilaisille artisteille, Tomiko Van aloitti soolouran ja Ryo Owatari takasi itselleen jatkuvan musiikkiuran liittymällä Missile Innovation-bändiin.
Do As Infinityn musiikkia ei voi luokitella johonkin tiettyyn kategoriaan, sillä kaikkien kolmen muusikon vaikutus kappaleisiin on erilainen. Erikoista tässä bändissä on sekä Tomikon ääni, joka laulajattaren itsensä mukaan hakee inspiraatiota esimerkiksi Tina Turnerilta ja Sheryl Crow'lta, että myös kitaroiden korostus heidän kappaleissaan.
Bändin tyyli on pääosin rockia, tosin se vaihtelee kappaleesta toiseen. Julkaisuilta voi löytää alternative-kappaleita, kuten myös jazz-elementtejä ja pop/RnB-vaikutteita.
Heidän suosiostaan ei enää tarvitse sanoa paljon; Do As Infinity oli yksi Japanin suurimmista majorbändeistä ja kaiken lisäksi vieläpä Avex-levy-yhtiöllä, joten he eivät tosiaan olleet mitään vieraita kasvoja Japanin musiikkipiireissä.
