Leslie és Mao alakította a zenekart 1999-ben. Eleinte kizárólag elektronikus, samplingezésre épülő zenét csinálgattak ketten, fokozatosan kaptak szerepet a hangszerek (eleinte főleg a billentyűs hangszerek), kezdett változni a stílus. Ez év végén született meg a koncerteken ma is hallható Minimal c. szám (amelynek instrumentális változata megjelent a Future Sound Of Budapest 3-on). 2000-ben kezdődött a zenekar igazi munkája, megszülettek az első számok, júniusban megtörtént az első koncert, és lassan beindultak a fellépések. Elkezdődött a stúdiómunka is, ebben az időszakban sok vendég zenésszel dolgozott együtt a zenekar: Vörös András (Superbutt) & MC Publo énekelt illetve MC-zett, DJ Quick & DJ Bootsie (ex-Árral Szemben, Yonderboi, Pulzus) szkreccselt, Szőlősi Lajos (ex-Superbutt) gitározott, Sori (Tanu Tuva) didjeridoo-zott, Szalai Balázs István basszusgitározott. 2001. tavaszán fél éves vendégszereplésre csatlakozott Judie Jay énekesnő. Az ekkor felvett Vanishing című számmal (amiben Pityinger Péter gitározott) kezdődött meg a zenekar stílusának megszilárdulása, ekkor kristályosodott ki a lounge-os, nu jazz-es irányvonal. A tOyDiViSiOn első nagyleme 2003. októberében jelent meg Budapest Resonance címmel a Mama Rekords gondozásában