Původní koncept Tatu byl vytvořen bývalým dětským psychologem a pracovníkem marketingu Ivanem Šapovalovem (Иван Шаповалов), který se stal hudebním producentem. Katinová a Volkovová se navzájem znaly již před startem Tatu, protože obě zpívaly v populárním dětském sboru Něposedy (Непоседы). Šapovalov si vybral Jelenu na konkurzu v roce 1999, aby zpívala píseň o válce v Jugoslávii. Později se rozhodl vytvořit duo a přibral Julii Volkovovou (která také byla na konkurzu). Oběma bylo v té době 14 let.