Татьяна Лескова родилась в 1922 году, в семье эмигрантов из России, папа – русский дипломат Юрий Андреевич Лесков, мама Елена Медем – манекенщица в домах моды в Париже (Коко Шанель и Эльзы Скьяпорелли). Бабушка Татьяны Нина Медем- фрейлина императрицы Марии Фёдоровны. Прадедушка - великий русский писатель Николай Лесков.

С 10 лет Татьяна обучается балету в студии Любови Николаевны Егоровой, но посещала занятия и других русских балерин, имевшими в Париже свои балетные школы, в т.ч.: Школы прима-балерин Императорского Мариинского театра Матильдой Кшесинской и Ольгой Преображенской.

В 1939 году Татьяна Лескова начинает свою творческую жизнь в балетной труппе «Русский Балет де Монте Карло» полковника де Базиля, где она знакомится и работает с хореографами, уже при жизни ставшими классиками: Михаилом Фокиным, Джорджем Баланчиным, Леонидом Мясиным, Давидом Лишиным, Брониславой Нижинской, Игорем Стравинским.

В 1942 году Татьяна в составе труппы приезжает в Рио де Жанейро, который становится для нее новой родиной. В те годы балерина, в силу своего юного возраста попадает в поколение талантливых «бэби балерин», среди них Рябушинская, Туманова, Баронова и др. Леонид Мясин специально для них ставит свои спектакли. И по прошествию многих лет, именно Татьяне Лесковой передает ей эксплозивное право воссоздавать и ставить его балеты по всему миру - в Лондоне, Париже, Нью Йорке, Амстердаме, Сиднее.