Zawodniczka przygodę z piłką ręczną zaczęła w Lublinie, skąd pochodzi. Swoją seniorską karierę zaczęła w 1-ligowym AZS AWF Warszawa (sezony 2010-2015), gdzie zdobyła dwa srebrne i jeden brązowy medal Akademickich Mistrzostw Polski.
Od 2013 roku regularnie powoływana jest do Reprezentacji Polski w piłce ręcznej plażowej (2013 - występ na Mistrzostwach Europy w Danii, 2014- występ na Klubowych Mistrzostwach Europy, 2017- srebrny medal Mistrzostw Europy w Piłce Ręcznej Plażowej).
W 2016 roku Paula Mazurek, obok Romany Roszak, Pauliny Tracz i Adrianny Nowickiej- zawodniczek Energa AZS Koszalin, zdobyła brązowy medal z Reprezentacją Polski na Akademickich Mistrzostwach Świata w Maladze.
Paula Mazurek znalazła się wśród zawodniczek kadry narodowej seniorek w plażowej piłce ręcznej powołanych na konsultację szkoleniową, która odbędzie się w dniach 21-24.03.2019 roku w Spale.