Majewski jest podstawowym zawodnikiem swojej drużyny, która zagra w barażach o awans do angielskiej Premier League. Nottingham Forest FC zapłacił za Majewskiego 1 milion 215 tysięcy euro.

Majewski urodził się 15. grudnia 1986 w Pruszkowie. Swoją karierę rozpoczynał w miejscowym Zniczu. Następnie występował w Dyskobolii Grodzisk Wielkopolski oraz Polonii Warszawa. W lipcu 2009 zawodnik został wypożyczony do angielskiego Nottingham Forest FC, który teraz zdecydował się wykupić Polaka. Majewski wystąpił w tym sezonie w 35 spotkaniach ligowych, w których zdobył cztery bramki.

Nottingham Forest FC zajął 3. miejsce w angielskiej Championship (drugi poziom rozgrywkowy) z dorobkiem 79 punktów. Miejsce to gwarantuje udział w barażach o awans do Premier League, w których drużyna Majewskiego zmierzy się z Blackpool FC. Pierwsze spotkanie odbędzie się 8. maja, natomiast rewanż 11. maja.