Viitamies on koulutukseltaan filosofian maisteri ja ammatiltaan historian ja yhteiskuntaopin opettaja. Hänellä on aiemmasta avioliitostaan vuonna 1999 syntynyt poika Onni.[4]
Viitamies nousi Mikkelin kaupunginvaltuustoon vuoden 2000 kunnallisvaaleissa ja hän uusi paikkansa 2004. Hän oli myös Mikkelin kaupunginhallituksen jäsen toukokuuhun 2015 saakka.[3]
Pauliina Viitamiehen veli Janne Viitamies oli SDP:n kansanedustajana vuosina 1995–1999.