Ostatnio 33-letni pomocnik reprezentował barwy australijskiego klubu Western Sydney Wanderers FC. Majewski jest wychowankiem Znicza Pruszków. Później był zawodnikiem Groclinu Dyskobolii Grodzisk Wielkopolski, w barwach którego zadebiutował w Ekstraklasie. W 2008 roku po fuzji klubów został zawodnikiem Polonii Warszawa. Z „Czarnych Koszul” przeniósł na Wyspy Brytyjskiego. Tam reprezentował barwy Notthingham Forest i Huddersfield Town. Po sezonie w greckim AS Veria wrócił do Polski - do Lecha Poznań i Pogoni Szczecin. Ma na swoim koncie 9 występów w reprezentacji Polski.

Mam ambicje, aby nadal występować w wyższej klasie rozgrywkowej, ale po roku kiedy nie grałem ciężko było wrócić. Wieczysta Złożyła mi ofertę i okazała się najkonkretniejsza. Widać było, że trener mnie chciał i widział w drużynie. A to, że czuje się wsparcie trenera czy prezesa jest bardzo ważne – powiedział po podpisaniu kontraktu Majewski.