Мария родилась в семье балетмейстера и хореографа Филиппо Тальони. Девочка не обладала ни балетной фигурой, ни привлекательной внешностью. Несмотря на это, отец решил сделать из неё балерину. Мария училась в Вене, Стокгольме, а затем в Париже у Франсуа Кулона. Позже отец занимался с Марией сам. В 1822 году он поставил балет «Приём молодой нимфы ко дворцу Терпсихоры», с которым Мария дебютировала в Вене. Танцовщица отказалась от присущих в то время балету тяжёлых нарядов, париков и грима, выходя на сцену только в скромном лёгком платье.
Парижскую публику Мария покорила в 1827 году в «Венецианском карнавале», с тех пор она часто танцевала в парижской Гранд-Опера. Затем она танцевала в Лондоне, в театре Ковент-Гарден. В марте 1832 года в парижской Гранд-Опера состоялась премьера балета «Сильфида», ознаменовавшего начало эпохи балетного романтизма. Именно она тогда ввела в балет пачку и тогда же впервые продемонстрировала танец на пуантах-пальцах ног.
Следующие пятнадцать лет Мария Тальони гастролировала по всей Европе: от Лондона до Берлина и от Милана до Санкт-Петербурга. Её репертуар состоял, главным образом, из постановок отца. Лучшие роли её были в балетах: «Бог и баядерка», «Сильфида», «Зефир и Флора». По свидетельству очевидцев, танцы Тальони были воплощением грации и изящества. В то же время А. Я. Панаева вспоминала о посещении стареющей «звездой» петербургского балетного училища[2]: