Majewski występuje w "Czarnych Koszulach" od pół roku. Wcześniej był zawodnikiem Znicza Pruszków i Groclinu Dyskobolii Grodzisk Wielkopolski. W reprezentacji Polski rozegrał dotychczas pięć spotkań - debiutował w wygranym 1:0 meczu z Bośnią i Hercegowiną w tureckiej Antalyi (15 grudnia 2007 roku). Ostatni raz wystąpił w kadrze 20 sierpnia, w przegranej 0:1 potyczce towarzyskiej z Ukrainą we Lwowie. Po tym meczu Majewski, a także Artur Boruc i Dariusz Dudka zostali czasowo zawieszeni przez selekcjonera Leo Beenhakkera za "naruszenie regulaminu dyscyplinarnego". W grudniu Majewski był na kolejnym zgrupowaniu reprezentacji w Turcji, ale doznał kontuzji i zabrakło go w składzie na mecz z Serbią.