Tatu založil v roce 2000 ruský režisér a producent Ivan Šapovalov. Zpěvačky Lenu Sergejevnu Katinu a Julii Volkovu Olegovnu znal z dětské televizní estrády. První národní úspěchy jim přinesla píseň Ja sošla s uma. Následovalo album 200 po vstrečnoj, které přineslo výrazné zahraniční ohlasy. Skladba Nas nedogoňat úspěch potvrdila, pročež se dvojice vypravila na vítězné tažení Evropou a zakončila je v podobě realizace několika písniček v angličtině pro západní trh.

Tatu na sebe upozornily také pohráváním si s adolescentním lesbickým sexem.

Na turné s Tatu vystoupí tuzemské trio Black Milk a Petr Kotvald.