A banda alapfelállásban Richard Worth fuvolás, DJ Smash és MC Nappy G tagokkal indult. Hozzájuk csatlakozott Itaal Shur billentyűs, Genji Siraisi dobos, és Jonathan Maron basszusgitáron. Aztán összeszedtek még néhány különc figurát: Bill Ware vibrafonos-zeneszerzőt, aki többek között Debby Harry jazzbandájának tagja volt, és az egy emelettel feljebb található jazzklubban játszott, továbbá Jay Rodriguez szaxofonost, Josh Roseman harsonást, Fabio Morgera trombitást - hogy a fúvósszekció se legyen hiányos - Chris Theberge ütőst és az ausztrál Barney McAll billentyűst. Így alakult ki a kollektíva, melynek rajongói lassan kezdték elárasztani a Metropolis Café mindkét emeletét.
A közönség növekedésével, és a kiadóval hátuk mögött New York többi részeit is meghódították, teltházas előadásokkal városszerte. Minden előadásuk újdonságot hozott egyben, hiszen zenéjük nagy hangsúlyt fektet a rögtönzésre.
A kiadó természetesen sürgette zenéjük pillanatnyi állapotának rögzítését, első albumuk egyetlen éjszaka vették fel egy Giant Step buli alkalmával. Ezután indultak első amerikai turnéjukra, melynek során olyan hírességekkel hallhata őket együtt a közönség, mint James, Brown, B.B. King, 2Pac Shakur, Maceo Parker, Isaac Hayes, Dave Matthews, Don Cherry, Dr. John, Morcheeba, Erykah Badu, The Roots, Fred Wesley, Guru Jazzmatazze, Gap Band, és Pharcyde. A következő hónapokban már a rangos európai és japán jazzfesztiválok fellépői között találták magukat, míg rajongóitáborukban egyre jobban keveredtek a hiphop és a jazz iránt érdeklődők. Watchugot c. számuk house remixe a Billboard lista 5. helyére került, újabb rajongókat vonzva a house elkötelezettei sorából is.
