Полина почти не знала родного дома. Большая часть ее детства прошла в гастролях. Уже в 1825 году Гарсиа отправились на итальянский оперный сезон в Англию, где Мария дебютировала в уже прославленной опере «Севильский цирюльник» «восходящей звезды» – композитора Россини. Она пела главную героиню оперы – Розину.
Прожив в Лондоне весну и лето, семейство не вернулось в Париж, а двинулось дальше покорять Америку. Плавание на пакетботе через Атлантический океан в то время длилось около пяти недель и было не только долгим, но и опасным. Однако Гарсиа повезло, и единственное, что пугало пассажиров – это были дикие крики и ругань Мануэля Гарсиа, которыми он частенько сопровождал репетиции. Его пытались улещивать, капитан строго пригрозил, и Мануэль согласился, что недостойно мужчине так выходить из себя. Ho как только доходило до музыки, испанский темперамент брал свое…
Четырехлетняя Полина – резвая, живая, носилась по всему кораблю, болтая на четырех языках. Позже, приветствуя уже взрослую певицу в России, газеты будут писать, что «на седьмом году Полина Гарсия говорила уже на французском, испанском, италианском и английском языках с равною свободою, а впоследствии выучилась и немецкому, на котором говорит как немка». Она уже начала учиться азам музыки, причем родители не могли не отметить, что в отличие от старшей сестры, она очень прилежна и трудолюбива и прозвали ее за это «муравьем».
Они прибыли в Нью-Йорк в начале ноября. A в конце месяца открыли сезон все тем же «Севильским цирюльником». Что было чудом и проявлением административного гения Виардо, так как в городе еще не было ни хора, ни оркестра, ни нужных партитур. Приходилось добывать, договариваться, импровизировать. Полину уже выпускали на сцену в ролях маленьких детей. Успех труппы был такой, что Гарсиа, не колеблясь, остались в этом городе до весны.
B марте Мария Феличиата вышла замуж за пожилого французского торговца Малибрана. Расчет Мануэля оказался неверным. Он хотел обеспечить дочь, а в результате повестил себе на шею еще одного иждивенца: все доходы Малибрана оказались дутыми, он был по уши в долгах. Меж тем сборы упали, и Гарсиа вынуждены были отправляться на дальнейшие гастроли. Мария осталась в Нью-Йорке давать сольные выступления и расплачиваться с кредиторами. Позже она возглавила новую нью-йоркскую оперную труппу и к 1827 году рассчиталась, наконец, со всеми долгами и вернулась в Париж.
Гарсиа меж тем путешествовали по воюющей Мексике, давая представления то там то сям. B 1828 году они решили вернуться в Европу и направились из Мехико в портовый город Веракрус. Карету сопровождали вооруженные солдаты, которые однако… радостно присоединились к напавшим на путешественников бандитам. Оказалось, что этот трюк у них давно отработан. Мужчин уложили лицом на землю, женщин, в том числе Хоакину и Полину загнали в придорожные кусты. У девочки зуб на зуб не попадал от страха. K счастью обошлось без убийств: путешественников только ограбили – разом лишив Гарсиа всех заработанных за три года денег. Когда бандиты скрылись, Мануэль громко расхохотался: его насмешила эта шутка, которую выкинула Фортуна. Его смех был так заразителен, что к нему присоединились все пассажиры.
C великим трудом собрав деньги на билеты, Гарсиа отплыли во Францию.
B 1829 году начавший терять голос Мануэль открыл курсы пения. Для учеников этих курсов он писал камерные оперетты и ставил их на домашней сцене, там всегда находились партии для маленькой Полины.
B том же году Полина начала изучать гармонию и теорию композиции. Позже ей стал давать уроки «красивый, вдохновенный и обольстительный» – по отзывам Полины – венгерский пианист и композитор Ференц Лист.
Под его влиянием Полина хотела стать пианисткой, но сформировавшийся в подростковом возрасте голос показал всем, что она может быть выдающейся певицей. Уроки пения давала ей мать, и Полина легко усвоила «семейную методу» – особый, присущий Гарсиа стиль пения.
Мария Малибран, также вернувшаяся в Париж, сошлась с бельгийским скрипачом Шарлем Берио. B 1835 году ей удалось развестись с Малибраном и выйти замуж за Шарля. Ho еще до этого, в 1832 году умер Мануэль, и Мария увезла семейство в Брюссель, где у нее был собственный дом.