Majewski wyjechał z Polski w 2009 roku. Z Polonii Warszawa trafił do angielskiego Nottingham Forest, w którym występował przez pięć kolejnych sezonów. Potem został wypożyczony do Huddersfield Town, żeby rok temu podpisać kontrakt z Verią. W greckim klubie był podstawowym zawodnikiem. W zakończonym sezonie zagrał w 29 ligowych spotkaniach, w których zdobył dwie bramki. Veria FC ostatecznie skończyła sezon na 14. miejscu, ostatnim dającym utrzymanie. Mimo że Majewski podpisał kontrakt na dwa lata, to możliwy jest jego powrót do Polski. Zawodnikiem interesował się Śląsk Wrocław. Doświadczonemu pomocnikowi bliżej jednak do przebudowującego zespół po nieudanym sezonie Lecha Poznań. Pochodzący z Pruszkowa piłkarz grał już w Wielkopolsce. W latach 2007-08 był zawodnikiem Dyskoboli Grodzisk Wielkopolski, z którą dwa razy wywalczył Puchar Ligi, a raz Puchar Polski. Na swoim koncie ma dziewięć występów w reprezentacji Polski w latach 2007-13. zich Końcowa tabela grupy mistrzowskiej Ekstraklasy sezonu 2015/2016