Лена Катина родилась 4 октября 1984 г. в Москве, в семье известного музыканта Сергея Катина, который в свое время сотрудничал с группой "Дюна", Мариной Хлебниковой и другими представителями шоу-бизнеса. С 4-х лет по инициативе отца посещала разные спортивные секции и музыкальные кружки с целью развития пластики и творческих способностей. В 7 лет начала обучение в общеобразовательной школе, а через год поступила в музыкальную школу по классу фортепиано. В 10 лет стала солисткой известного детского ансамбля "Авеню", где пела 3 года. В 13 лет была зачислена в вокально-инструментальный ансамбль "Непоседы", где познакомилась и подружилась с Юлей Волковой. На прослушивании она спела песню на испанском и поразила комиссию тембром голоса. Вскоре Лена покинула ансамбль в связи с возрастом - в "Непоседах" поют максимум до 14 лет. В 15 лет успешно прошла кастинг в музыкальный проект, вскоре получивший название Тату. Позже в проект была зачислена вторая девочка - Юля Волкова, которая по результатам кастинга оказалась на втором месте после Лены.