Kariera reprezentacyjna Majewski grał w młodzieżowych reprezentacjach Polski do lat 21 oraz do lat 23. 15 grudnia 2007 roku zadebiutował w seniorskiej kadrze podczas wygranego 1:0 meczu towarzyskiego z Bośnią i Hercegowiną. 21 sierpnia 2008 został wraz z Dariuszem Dudką i Arturem Borucem zawieszony na czas nieokreślony w prawach reprezentanta Polski za spożywanie alkoholu po zakończeniu spotkania reprezentacji z Ukrainą. Do zespołu narodowego powrócił w listopadzie 2009 roku.
Działalność polityczna W wyborach samorządowych w 2024 kandydował do Rady Miasta Pruszkowa z listy Mazowieckiej Wspólnoty Samorządowej. Uzyskał mandat radnego, otrzymując 256 głosów (4,76%).
Statystyki Klubowe Aktualne na 15 czerwca 2019 KlubSezonLigaLigaPuchar krajuPuchar ligiEuropaSumaMeczeBramkiMeczeBramkiMeczeBramkiMeczeBramkiMeczeBramkiMeczeBramkiDyskobolia Grodzisk Wielkopolski2006/07I liga1403180––2512007/08I liga284605060454Ogólnie4249113060–705Polonia Warszawa2008/09I liga2916030––3812009/10Ekstraklasa0000–3030Ogólnie291603030–411Nottingham Forest2009/10Championship3531021–204042010/11Championship26210–102822011/12Championship2860031–3172012/13Championship31510203452013/14Championship2403021291Ogólnie144166093–3016219Huddersfield Town2014/15Championship800010––90PAE Weria2015/16Superleague Ellada29242–334Lech