Paulina Stolarek jest wieloletnim, doświadczonym dziennikarzem radiowym. Pracę rozpoczęła w 1990 roku w Radiu Zet. Była wydawcą serwisów, od 1991 do 2000 roku szefową działu informacji, w latach 94-95 Redaktorem Naczelnym. Z Radia Zet odeszła w listopadzie 2000 roku wraz z grupą dziennikarzy, którzy nie zgadzali się na przeprowadzaną komercjalizację programu stacji.
W latach 2003-2005 była vice naczelną i naczelną polskiej edycji miesięcznika „Marie Claire”, później, do 2014 pracowała w wydawnictwie Marquard jako redaktor naczelna miesięcznika „Voyage”. Ostatnio w miesięczniku „Uroda Życia” (Edipresse).
Jest absolwentką romanistyki na UW. Przetłumaczyła min. „Szaleństwo Marszu” Jacquesa Lanzmanna.
Stolarek zastąpi Magdę Jethon, odwołaną ze stanowiska przez nowe kierownictwo Polskiego Radia.