Nowa zawodniczka Radomki urodziła się 11 października 1991 roku w Kędzierzynie-Koźlu i w miejscowym klubie rozpoczęła swoją siatkarską karierę. W latach 2007-2010 występowała w Gedanii Żukowo, z którą święciła triumfy w rozgrywkach młodzieżowych, zdobywając wicemistrzostwo Polski w kategorii kadetek oraz dwa mistrzostwa Polski i wicemistrzostwo w kategorii juniorek.
Następnie, przez dwa sezony, reprezentowała barwy Stali Mielec. Kolejnym krokiem w karierze Szpak była liga norweska, gdzie grała w drużynie Stod Volley. Jako siatkarka Stod zdobyła dwa mistrzostwa i jedno wicemistrzostwo Norwegii oraz triumfowała w Pucharze Norwegii.
W 2015 roku wróciła do Polski, by reprezentować barwy KSZO Ostrowiec Świętokrzyski oraz Legionovii Legionowo. W poprzednim sezonie występowała natomiast w Enea PTPS Piła. Podczas rozgrywek 2018/2019 zaliczyła 19 meczów i została czwartą najlepszą rozgrywającą Ligi Siatkówki Kobiet, ze skutecznością 34%.
Paulina Szpak to ósma zakontraktowana zawodniczka E.Leclerc Radomki Radom przed nowym sezonem. O miejsce w składzie rywalizować będzie z Pauliną Zaborowską.