Skupina vznikla v roku 1999, keď manažér Ivan Šapovalov usporiadal konkurz do projektu Taty.
V roku 2000 to najprv bola len vymyslená história - dve dievčatá sa pobláznili od lásky a vášni voči sebe. Všetkým pripomenuli, že pri silných citoch ako je láska, nie sú hranice. Prvým singlom bola pesnička "Ja sošla s uma", ktorá hneď aj debutovala v rádiách. Pesnička hneď obsadila prvé priečky v hitparádach. Videoklip k tejto pesničke vyšiel na MTV Russia a hneď zaujal prvé miesto. V oficiálnych nákladoch bolo predaných 50 000 singlov "Ja sošla s uma".

V roku 2001 spoločnosť NEFORMAT vlastniaca práva TATU podpísala kontrakt s ruským oddelením svetových lídrov v oblasti hudobného priemyslu - UNIVERSAL MUSIC RUSSIA. Bol vydaný album "200 Po Vstrechnoy", z ktorého za prvé dva mesiace bolo predaných 500 000 kusov. Do konca roka 2001 bolo predaných 850 000 legálnch kópií. Potom vyšiel nový singel "Polchasa". Z jesene 2001 na rok 2002 ho pustili na ruských televíznych kanáloch 300 raz. V tejto dobe duo dostalo odmenu MTV Video Music Awards v nominácii Viewers` Choice - Best Russian Video za klip "Ja sošla s uma".
V priebehu jesene singli v ruskom jazyku aj album TATU vyšiel na Slovensku, v Česku, Bulhrasku a Poµsku a odrazu obsadzoval popredné miesta v medzinárodných hitparádach. Za rok skupina precestovala desiatky miest. Absolvovala 150 koncertov v Rusku, Nemecku, Bulharsku a na Slovensku.
Ruské oddelenie IFPI uznala album "200 po vstrechnoy" za najpredávanejší album roka v krajine. Tatu sa pustili do roboty nad debutovým albumom v anglickom jazyku pre USA a Nemecko. Prepis pesničiek skupiny do anglického jazyku bolo pod vedením producenta Trevora Horna v Londýne v Manchestri. Svetový týždenník Business Week vychádzal s fotografiami speváčok dua TATU spolu s prezidentom MTV Networks Billom Roudi. Spoločnosť UNIVERSAL MUSIC RUSSIA vydala rozšírenú verziu albumu "200 po vstrechnoy" v novom prevedení i s novou pesničkou "Klouni", ktorého sa za prvý týždeň predalo 60 000 legálnych kópií. V lete skupina absolvovala promo-tour po Nemecku, po Česku a Izraeli.

15.mája 2002 ruské duo TATU dostalo IFPI Platinum Europe Award za milión predaných kópií albumu "200 po vstrechnoy" v Európe. TATU sa stalo prvou skupinou z Východnej Európy vôbec, ktorá dostala takúto odmenu.

V júny dokončili zápis anglickej verzii albumu "200 po vstrechnoy" v Los Angeles. Od tohoto momentu sa TATU ešte stali t.A.T.u. a v auguste skupina odcestovala na promo-tour po USA. V novembri sa ich história aj foto objavili v lepších novinách sveta. Dievčatá dali interview známemu Rolling Stone.

3.septembra sa debutový hit All The Thing She Said (anglická verzia Ja soshla s uma) objavil v rádiách v Španielsku, Taliansku, Holandsku, Švédsku, Fínsku, Nórsku a tiež na všetkých hudobných staniciach týchto štátov. V Taliansku album dostal titul "zlatý". Predalo sa ho 25 000 za jeden deň!

7. októbra v Západnej Európe vyšiel anglický album 200 km/h in the Wrong Lane a stal sa bestsellerom. Julia aj Lena ukončli promo-tour po už podmanenej Európe. Za túto dobu dali 50 rozhovorov. Tatu sa stali senzáciou na svetovom trhu a tiež prvým ruským projektom, ktorý zožal taký úspech. Výsledok, TATU 14. novembra prijímajú pozvanie na EUROPEAN MUSIC AWARDS v nominácii DANCE VIDEO, vystupujúc s hitom "All The Thing She Said" v priamom étery pred viac než 20 000 000 divákmi. Po tejto udalosti sa história skupiny menila v históriu jej konečného svetového uznávania: v Taliansku debutový singel dua dostal platinu a za album dostali zlatú platňu. Platinu dostal aj vo Švédsku. Na vystúpení im odovzdali cenu časopisu 2002 FOX BILLBOARD BASH. Album dostal platinu vo Fínsku a dostal sa do predaja na hudobný trh už aj v Amerike.

2003, TATU dostali uznanie skupiny mesiaca v Malajzii , kde sa ich hit držal už niekoľko týždňov na prvom mieste v rebríčku. Pieseň "Not Gonna Get us" obsadila prvé miesto v zozname hitov, ktoré poslucháči najčastejšie počúvali. Album dostal "zlato" v Mexiku. Skupina obsadila druhé miesto v štátnej hitparáde Francúzska.

Anglická žena - predsedkyňa Rady pre ochranu detí obvinila TATU z demoralizácie, ovplyvňovania anglických školákov a najmä škláčok. Vadilo jej ich oblečenie v klipe All The Thing She Said, ktoré pripomínalo školskú uniformu. Dievčatá odpovedali, že u nich je to len pre ich tvorbu - lásku.

Promo-tour po Amerike. Dievčatá na šou Jimmyho Kimela neprišli len v tričkách s nadpisom "Proti Vojne" - Julia Volkova chytila ruku vedúcemu a napísala mu to isté. Za týmto všetko vystrihli z televízie časť, kde sa dievčatá pobozkali. Na ďalšej šou už Američania vedeli, čo znamenajú slová na tričkách dievčat a zakázali im v nich vystupovať. Odpoveďou Tatušiek na toto bolo, že vyšli s nadpisom CENSORED a keď vedúci poprosil, aby sa pobozkali, odmietli.

V októbri sa TATU zúčastnili na ceremónii WORLD MUSIC AWARDS v Monte-Carlo v nominácii WORLDS BEST POP GROUP, WORLDS BEST DUET a WOLRDS BEST DANCE GROUP.

V novembri v roku 2003 TATU spolu a s ďalšími štyrmi ruskými kolegami boli zavolané na vydzvihnutie ocenenia MTV EUROPE MUSIC AWARDS v nominácii BEST RUSSIAN ACT. Bolo prijaté riešenie odmietnuť všetky nazbierané hlasy - v prospeh skupiny Leningrad. Skupina TATU už bola nominovaná v nominácii BEST RUSSIAN ACT v roku 2001 a teraz chcela dať možnosť druhým predviesť seba vo svetovej mierke na ceremónii v Edinburgu v Novembri.

1. a 2. decembra v rámci tour SHOW ME LOVE prešli dve veľké koncerty v Japonsku na najväčšej koncertnej plošine Tokyo Dome (kapacita 43 000 ľudí). V priebehu pobytu sa TATU v Tokyu stretli v priamom éteri stanice Nippon Television s ministrom Japonska.

Na záver roka 2003 získal album Tatušiek Zlatú platňu v Anglicku, Južnej Afrike, Kórei, Singapure, Nemecku, Rakúsku, Švajčiarsku, Francúzsku, Španielsku, Mexiku. Platinovú platňu dostali v Taiwane , Fínsku, Poľsku, Taliansku, Honkongu, Čechách, Kanade. TATU dosiahli absolútny rekord po stránke v počte predaných diskov The Beatles, Michaeala Jacksona a Madonny.

V januári 2004 TATU začala nahrávanie nového albumu v podobe reality- šou "Tatu v Podnebesnoy". Natáčanie prebiehalo v izbe hotela "Pekin" na Mojakovskom námestí. Reality- šou v súlade s vybranou koncepciou chýbal scenár a reálnosti rozvíjajúce predpoveď a skončilo sa odchodom dievčat od manažéra Ivana Šapovalova.

Ivan odovzdal právomoc spoločnosti "Neformat", zobrazujúce zaujímavosti o Julii a Lene. Dievčatá dostali samostatnosť, nechali si všetky práva k skupine TATU.

V máji 2004 vyšli správy o tehotenstve Julie Volkovej, ktorá bola v tomto období v štvrtom mesiaci.

V lete 2004 v rámci nového kontraktu so spoločnosťou "Neformat" a hudobným gigantom UNIVERSAL MUSIC INTERNATIONAL, Julia i Lena začali nahrávaním nového albumu bez producenta.