Paulina va néixer el 17 de juny de 1971 a la ciutat de Mèxic. Filla de l’actriu mexicana Susana Dosamantes i d’Enrique Rubio, és la més gran de dos germans. El 30 d´abril de 1982, als nous anys, va començar la seva carrera musical amb l’ajuda de Miguel Bosé. Va ingressar al grup infantil de pop anomenat Timbiriche. Al 1991, Rubio va abandonar el grup i va enfocar la seva carrera com a solista. Va viatjar a Espanya al 1992, on va llençar el seu primer disc “La chica Dorada” amb la companyia EMI Latin.

A l’estiu de 1999 grava “Vive el verano”.

Genesis i Yain