28-latek zawodnikiem tego angielskiego klubu był przez ostatnie pięć sezonów. W tym czasie wystąpił w 144 spotkaniach, w których strzelił 16 goli. Ostatni rok spędził na wypożyczeniu w Huddersfield Town, w którym jednak nie potrafił przebić się do pierwszego składu i zagrał w raptem ośmiu meczach.
- Chcę znowu grać w piłkę! To jest dla mnie najważniejsze! - zapewnił w rozmowie z serwisem laczynaspilka.pl Majewski, który jest już wolnym zawodnikiem.
W reprezentacji Polski wychowanek Znicza Pruszków zadebiutował w 2007 roku. Dotąd rozegrał w niej dziewięć meczów, ostatni w marcu 2013 roku w eliminacjach MŚ przeciwko Ukrainie.