Паулина родилась 17 июня 1971 г в Мехико, в семье телевизионной актрисы Сусанны Досаментес и юриста Энрике Рубио. С самого раннего детства девочка увлеклась сценой, так как много времени проводила вместе с матерью на ее съемках.
В 1982 году Паулину заметили и взяли в состав группы Timbiriche. За 10 лет участия в группе она записала 10 альбомов, много выступала на сцене. С каждым днем в девушке все больше крепло желание прославиться и стать известной певицей.
В 1991 году она решила уйти и начать сольную карьеру. Ее дебютный альбом La Chica Dorada (Золотая девочка) вышел в Испании под руководством Мигеля Босе. Диск имел огромный успех и уже через несколько дней стал золотым, а в 1993-м, после продажи более ем 300 000 копий, платиновым. La Chica Dorada стало прозвищем Паулины в Латинской Америке. До конца 90-х она выпускает еще три альбома: 24 Kilates, El Tiempo Es Oro, Planeta Paulina. Однако ни один из них не попал в известные хит-парады.
Параллельно с этим девушка активно снимается в кино. После дебюта в сериале Pasin y Poder (Страсть и Власть) в 1988 ей предлагают еще несколько второстепенных ролей в сериалах, а затем и главные роли в фильме Besame en la Boca (Поцелуй в губы) и сериале Pobre nija rica (Бедная богатая девочка).
В 2000 году Паулина подписывает контракт с Universal Music Group, что впоследствии приносит ей мировую известность. Альбом Paulina (2001) занимает первое место по продажам и шесть раз становится платиновым в Мексике. Также в Испании он получает платиновый статус 8 раз, а в США – 6 раз. Лонгплей выходит в Италии, Турции, Бразилии, Великобритании и Португалии. В мире продано более 5 миллионов его экземпляров.
