Doświadczona libero minione rozgrywki spędziła w BKS Bielsko-Biała. Dobry sezon w Bielsku zaowocował powołaniem do reprezentacji Polski. W biało-czerwonej koszulce wystąpiła w pierwszych turniejach tegorocznej edycji Ligi Narodów.
Paulina Maj-Erwardt występowała w Chemiku w sezonie 2015/16. Zdobyła wtedy mistrzostwo i Puchar Polski.