Dünyayı sarsan Tatu grubu, Julia (Volkova Yulia Olegovna) ve Lena’dan (Katina Elena Sergeevna) oluşuyor. Lena 4 Ekim 1984, Julia ise 20 Şubat 1985 doğumlu. Moskova Üniversitesi’nde öğrenci olan bu genç kızlar, Neposedi adlı çocuk grubunda yetiştiler. Sonrasında Julia, müstehcen ve kışkırtıcı tavırları yüzünden gruptan çıkarıldı. Tatu grubu, şu anda kızların yapımcısı olan Ivan Shapovalov tarafından 2000 yılında kuruldu. Bir yıl önce başlayan çalışmalar oldukça ümit vericiydi. Eylül 2000’de Tatu’nun ilk singleı olan "I’ve Lost My Mind" ("Ya Soshla S Uma") radyolarda da sıkça çalınmaya başlandı ve radyo listelerine bir numaradan giriş yapma başarısını gösterdi. Bu radyolar arasında Russian Radio, Dinamite, Hit FM ve Europe Plus gibi önemli yayın kuruluşları da vardı.
"All The Things She Said" ise yöresel ve ulusal radyolarda 10.000’den fazla kez çalındı. 2000 yılının Ekim ayındagrubun ilk klibi MTV’de gösterime girdi ve bir hafta sonrasında en iyi 20 listesinde zirveye yerleşmeyi başardı. Grup, MTV Rusya listelerindede en iyi Rus şarkıları sıralamasında yine ilk sırada yer aldı. Klipleri hafta içerisinde 35 kez yani günde ortalama 5 defa gösterildi. 3 ay boyunca zirveden inmeyen klip, ulusal müzik kanalı MUZ-TV de de 3 hafta boyunca haftada 20 kez izleyiciye sunuldu.
Aralık ayında da mini Tatu albümü piyasaya çıktı. 200.000’inin korsan olduğu tahmin edilen toplam 250.000 albüm satan topluluk, 2001 yılının Mayıs’ında ikinci single çalışması olan "Not Gonna Get Us"ı çıkardı. Bu şarkı da, radyolarda ve MTV Rusya’da gösterilmeye başlanan klibiyle büyük ilgi gördü.
Tatu, başarısına başarı katarken, grup üyesi iki genç kızın da cinsel tercihleriyle ilgili tartışmalar gün geçtikçe büyüyordu. Ancak bu, grubun müzik piyasasına daha güçlü girmesi yönünde stratejik bir adımdı... Çünkü hem Julia’nın, hem de Lena’nın erkekarkadaşları olduğu biliniyordu. Tatu’nun imajında ve dolayısıyla bu önlenemez yükselişinde en önemli pay sahibi, yapımcıları Ivan Shapovalov oldu. Hatta bu iki genç kızın, Tatu adı altında birleşmeleri de onun fikriydi. Tatu, Rusça’da bayanlar için kullanılan ve "Bu" ve "O" anlamlarına gelen "Ta" ve "Tu" sözcüklerinin birleşmesinden meydana geldi. Anlamca çevirisi "Bu kız, o kızı seviyor!" şeklindeydi. Tatu’yu oluşturan Julia ve Lena, Rus prodüktörün seçmelerinde başarılı olarak şöhret kapısını aralamışlardı.
16 Mayıs 2001’de grup, Universal Müzik’in Rusya’daki şirketiyle bir anlaşma imzaladı. Bundan 5 gün sonra, Tatu’nun ilk albümü "200 KM/H In The Wrong Lane" Interscope Kayıt Şirketi etiketiyle piyasaya çıktı. İlk 2 ay içinde 2,5 milyon satış rakamına ulaşan çalışma, 2001 yılı boyunca büyük ilgi gördü ve başarısını ikiye katladı. Bu süre içinde satılan toplam albüm sayısı 4.8 milyona ulaştı. Ağustos ayında iki şarkılarının İngilizce versiyonunu kaydettiler ve dünya pazarına açılma yolunda önemli bir adım atmış oldular.
Eylül 2001’de "30 Minutes" radyolarda çalınmaya başladı. Bu çalışma da listelere bir numaradan girdi, yerel ve ulusal radyolarda 3500 kereden fazla çalındı. Aynı yıl "All The Things She Said" Rus MTV izleyenlerinin oylarıyla en iyi klip ödülüne layık görüldü. Aynı günlerde New York Metropolitan Opera’da bu klip, yine izleyicilerin oylarıyla en iyi Rus videosu seçildi.
Bir ay sonra Tatu şarkıları; Slovakya, Bulgaristan, Polonya ve Çek Cumhuriyeti’nde çalınmaya başladı ve bu ülkelerde de listelere 1 numaradan girme başarısını gösterdi. Albümlerin tüm Doğu Avrupa’da satışa sunulması da 2001 yılının sonlarında gerçekleşti. Grup, bu yıl boyunca toplam 150 konser verdi.
2002 yılının Mart ayında yeniden düzenlenerek satışa sunulan "200 KM/H In The Wrong Lane", ilk haftasında 60.000 kopya satmış, bu rakam daha sonra 1 milyonu geçmişti. 11 şarkılık bu ilk albümleri, çok kısa sürede dünya çapında müthiş bir üne kavuşmalarını sağladı. Ancak yapımcıları Ivan Shapovalov’un ve onun yönlendirmesiyle sergiledikleri sıradışı davranışların bu ilgide payı büyüktü.
2003 Ağustos’unda İstanbul’un önde gelen konser komplekslerinden Parkorman’da görkemli bir konser veren grup, aynı yıl düzenlenen Eurovision şarkı yarışmasında temsilcimiz Sertab Erener’in en güçlü rakibi olarak gösterilse de Erener’e boyun eğmiş ve Rus müzikseverleri hayalkırıklığına uğratmıştı.