В восемнадцать лет Полина Гарсиа почувствовала себя достаточно зрелой, чтобы решиться выйти на публику в качестве певицы. В 1838 году она показалась на сцене парижского «Театр де ла Ренессанс» сперва в одном концерте. Успех окрылил юную певицу. Год спустя ей уже представился шанс сравняться с обожаемой сестрой, столь рано ушедшей из жизни, чей образ Полина бережно хранила в своем сердце: она выступала с грандиозным триумфом в Лондоне, и в Итальянском театре в Париже в коронной роли Дездемоны из оперы Россини. Сестер поневоле сравнивали, и признавали, что младшая дочь Гарсиа явилась достойной продолжательницей славных семейных традиций.
Альфред де Мюссе воспел Малибран в стансах, добавив вскоре строки, которые приветствовали восходящую звезду: в Полине ему виделся «святой источник», новая «небесная искра». Были критики, отдававшие предпочтение глубоко прочувствованной скромной игре Полины перед страстным темпераментом Малибран.
Ее карьера решилась мгновенно. Итальянская опера заключила с ней договор, после чего уже юная дива имела успех в крупных городах Германии. Полина быстро освоила обычный репертуар: Донна Анна, Розина, Норма, Золушка и все, что тогда пользовалось популярностью у публики. Новые роли давались ей необычайно легко, благодаря тесному сплетению аналитического ума и интуиции. «Всякий раз, когда мне предстоит разучивание новой партии, я погружаюсь в полусознательное состояние. Мне кажется, что в моей голове выстраивается маленькая сцена, по которой движутся маленькие актеры. Даже во сне меня преследует собственный театр, и иногда становится просто невыносимо. Нет никакого средства избавиться от этого; таким образом, мои роли разучиваются сами по себе, и мне не нужно громко петь или проигрывать их перед зеркалом», — рассказывала она.
«Маленькая сцена в голове» подтверждает, насколько сильно проникло музыкальное и драматическое начало в плоть и кровь этой умной женщины, которой, впрочем, также нравилось петь оратории Генделя и Мендельсона, и в 1845 году она участвовала в торжествах Бетховена в Бонне. Мюссе высказался так: «Как отец и сестра, она обладает редким даром черпать трагическое из музыкального».
Бесстрастную виртуозность, чистое мастерство она никогда не признавала, даже при демонстрации гортанных трюков во время исполнения «Дьявольских трелей» Тартини. Лист, преклонявшийся перед «соловьиной трелью» Виардо, особенно заостряет внимание на следующем: «Как у всех великих исполнителей, которые не испытывают недостатка в священном вдохновении, ее безупречная техника служит лишь для выражения идеи, мысли, характера произведения или роли». Как глубоко музыкальна она была, как легко могла все схватывать, певица показала во время своих берлинских гастролей. Когда исполнительница роли Изабеллы в опере Мейербера «Роберт-Дьявол» отказалась выступать, представление спасла Виардо, взяв на себя помимо своей партии Алисы и партию Изабеллы — в одном спектакле она пела за двоих.
Париж, Лондон, Германия, Москва и Санкт-Петербург чествовали ее, как одну из самых выдающихся певиц современности. Правда, появление певицы никогда не приводило к сверхволнениям — она не была похожа на примадонн. В ее голосе не было магического очарования, которое могло бы сделать ее символом чувственности, она не была наделена обезоруживающей красотой, которая бы восполнила этот пробел, создав вокруг нее ореол тайны и любовных похождений.
Генрих Гейне точно описал ее строгое умное лицо с выразительными глазами и широким ртом: «Она не соловей, наделенный обыкновенным талантом к весеннему пению с его бесподобными всхлипываниями и трелями, но и не роза, так как не отличается красотой, но это тот тип благородного и, я почти готов сказать, прекрасного уродства, который приводил в восхищение великого художника Делакруа!».
Желая описать ее низкий, чуть сиплый голос, испанскую терпкость, напоминавшую Малибран и притягивавшую поэта своей «диковинностью», он вознесся до поистине тропической картины: «В действительности Гарсиа имеет мало общего с цивилизованной красотой и укрощенной грацией нашей европейской родины, больше всего ее красота похожа на зловещее великолепие экзотических джунглей, и иногда, во время ее страстного пения, в особенности, когда она слишком широко открывает свой большой рот с двумя рядами белоснежных зубов и улыбается так ужасно сладко, прелестно оскалив зубы, кому-нибудь обязательно кажется, что сейчас появятся невиданные растения и животные Индостана или Африки; возникает чувство, будто вырастают гигантские пальмы, обвитые вокруг лианами с тысячами цветов; — и никто не удивляется тому, что вдруг леопард или жираф, а то и стадо слонят пробегают по сцене».