Paweł Majewski jest menadżerem z wieloletnim doświadczeniem w zarządzaniu spółkami kapitałowymi, w tym także z udziałem Skarbu Państwa. W ostatnich latach pełnił funkcję prezesa Zarządu Polskiego Górnictwa Naftowego i Gazownictwa (PGNiG), a także prezesa Zarządu Grupy LOTOS. Był wiceprezesem Zarządu Huty Stalowa Wola, członkiem Zarządu w DO & CO Poland oraz prezesem Zarządu Airport Cleaning Service. Posiada również długoletnie doświadczenie zawodowe na kierowniczych stanowiskach m.in. w PETROLOT (obecnie ORLEN Aviation), a także jako dyrektor Pionu Zarządzania Marżą Zmienną i Produkcją w PGNiG TERMIKA. Członek rady nadzorczych spółek działających w branży przemysłowej i nieruchomości.

Jest absolwentem Wydziału Prawa i Administracji Uniwersytetu Jagiellońskiego oraz studiów podyplomowych Executive Master of Business Administration (EMBA) na Wyższej Szkole Menadżerskiej w Warszawie.