Aux Jeux olympiques d'été de 2008 à Pékin, il remporte le concours du lancer du poids. Il établit à cette occasion sa meilleure marque avec un jet de 21,51 mètres.
Le , Majewski décroche la médaille d'argent des Championnats du monde d'athlétisme 2009 de Berlin après avoir réalisé un meilleur jet à 21,91 m. Il est devancé de douze centimètres par l'Américain Christian Cantwell, auteur de la meilleure performance mondiale de l'année.
Il conserve son titre olympique en à l'occasion des Jeux olympiques de Londres en établissant à son sixième et dernier essai la marque de 21,89 m, son meilleur jet de la saison. Il devance l'Allemand David Storl et l'Américain Reese Hoffa[1].
Il met un terme à sa carrière le lors du meeting de Varsovie où il se classe 2e avec 21,08 m, sa meilleure marque de la saison[2].
