Paulina Majkowska ma 28 lat, mierzy 185 cm wzrostu, a na boisku występuje na pozycji środkowej bloku. Jest wychowanką TPS Rumia, następnie grała w Gedanii Gdańsk, z którą dwukrotnie zdobyła Mistrzostwo Polski Juniorek.

Kolejnymi klubami Pauliny były Ekstrim Gorlice i KS Murowana Goślina. W 2016 roku przeniosła się do Jokera Mekro Energoremont Świecie, w którym występowała przez cztery sezony zdobywając dwukrotnie Mistrzostwo 1. Ligi. W 2019 roku została najlepszą blokującą 1. Ligi. W najwyższej klasie rozgrywkowej zadebiutowała w 2020 roku, kiedy to przeniosła się DPD Legionovii Legionowo. Następnie była siatkarką Pałacu Bydgoszcz, a w sezonie 2022/2023 przeniosła się do BKS BOSTIK Bielsko-Biała. W bielskim zespole poprawiła swoje życiowe osiągnięcia. Zdobyła 222 punkty (158 atakiem, 58 blokiem, 6 zagrywką). To niemal tyle samo, co w poprzednich dwóch sezonach łącznie! Dodatkowo w BKS BOSTIK Bielsko-Biała poprawiła swój rekord życiowy, jeśli chodzi o liczbę punktów w meczu (15 w spotkaniu z ŁKS Commercecon) oraz bloków ( 5 z Grupą Azoty Chemikiem Police). Wśród wszystkich blokujących TAURON Ligi zajęła wysokie 12. miejsce! Zdobyła także nagrodę MVP za spotkanie ze swoim byłym klubem, a więc Pałacem Bydgoszcz.

Paulina, super, że zostajesz! - czytamy na stronie klubu z Bielska-Białej