Les parents de Paulina Neuding arrivent en Suède après avoir été expulsés de Pologne en 1968 lors des purges antisémites menées par le parti communiste au pouvoir dans le pays. Les parents passent leurs premiers temps en Suède dans un camp de réfugiés à Alvesta. La famille déménage ensuite dans un complexe locatif à Farsta, puis dans une maison mitoyenne à Sollentuna[1].
Paulina Neuding est rédactrice en chef du magazineLiberal Ungdom de l'Union libérale de la jeunesse (suédois: Liberala ungdomsförbundet) jusqu'en 2001 environ et est active à d'autres titres au sein de l'Union. Au début des années 2000, au début de sa carrière, Neuding se qualifie de «féministe non socialiste» et tentait de faire passer des idées féministes dans les cercles bourgeois traditionnels[3]. Jusqu'en 2008, elle est rédactrice en chef du journal Press Judicata de l'association juridique d'Uppsala (suédois: Juridiska föreningen i Uppsala)[4].
Au cours de l'été et de l'automne 2006, elle est journaliste remplaçante au magazine d'information libéral NU. Plus tard, elle devient rédactrice en chef remplaçante des journaux libéraux Upsala Nya Tidning et Eskilstuna-Kuriren, ainsi que du journal modéré indépendant Svenska Dagbladet. Entre 2009 et 2015, Paulina Neuding est rédactrice en chef du magazine Neo. En 2012, elle publie une interview d'Ilmar Reepalu dans Neo[5]. Cette interview suscite beaucoup d'attention et relance le débat sur l'antisémitisme à Malmö, ainsi que les critiques de Stefan Löfven à l'égard des déclarations de Reepalu sur la question[6].
De 2017 à 2019, elle est rédactrice en chef de Kvartal. En 2019, elle devient rédactrice européenne du magazine en ligne anglophone Quillette[7]. Jusqu'en 2020, elle est chroniqueuse pour Svenska Dagbladet, Göteborgs-Posten et Dagens Samhälle[8],[9]. En , Neuding est l'un des fondateurs du nouveau média Bulletin et prend ses fonctions de rédacteur en chef du magazine en ligne[10]. En , Ivar Arpi reprend toutefois le poste de rédacteur en chef[11]. En , Paulina Neuding vend ses actions dans Bulletin pour 1 couronne à Dan Korn, qui devient le nouvel actionnaire majoritaire de la société[12].
En , Neuding recommence à écrire dans la page éditoriale du Svenska Dagbladet[13].