Павлинка Трифонова е родена през 1955 г. в гр. Омуртаг. Средното си образование завършва във Френската езикова гимназия – Варна, а висше във ВИТИЗ „Кръстьо Сарафов“, специалност „Актьорско майсторство“. Във Видинския куклен театър е от 1979 г., с кратки прекъсвания, през които играе в Търговишкия театър /1983-85/. Била е и заместник областен управител /2001-2004/ и народен представител в 39-то Народно събрание /2004-2005/ от НДСВ. От 2005 г. е директор на Държавен куклен театър-Видин. През периода 2007-2011 г. е общински съветник в община Видин.
Павлинка Трифонова има десетки роли в куклени и драматични спектакли, както и участия в рецитали и шоу програми, била е и водеща на редица общински и регионални културни и обществени мероприятия.