Η Παυλίνα Παμπούδη γεννήθηκε στην Αθήνα το 1948. Η καταγωγή της είναι από το Ηράκλειο Κρήτης και τη Χαλκίδα. Τελείωσε τη Φιλοσοφική Σχολή Αθηνών, την Ανώτατη Σχολή Καλών Τεχνών, το κολέγιο Byam Shaw School of Art του Λονδίνου.