Absolwent Wydziału Nauk Historycznych i Społecznych Uniwersytetu Kardynała Stefana Wyszyńskiego. Za swojego największego sportowego rywala uważa Amerykanina Christiana Cantwella.
Kariera Początki Pochodzi z małej wioski Słończewo obok Pułtuska. Majewski sportem zajął się w wieku 15 lat. Gdy był dzieckiem, chciał zostać pisarzem, a w szkole podstawowej unikał uczestnictwa w lekcjach wychowania fizycznego. Z rejonu, z którego pochodzi kulomiot, pochodzi wielu wybitnych polskich sportowców w sportach siłowych, takich jak podnoszenie ciężarów. Początkowo Majewski chciał uprawiać koszykówkę. Do trenowania lekkoatletyki zachęcił go brat stryjeczny, który był trenerem biegów i skoków, kiedy Majewski przeniósł się do Ciechanowa, aby podjąć naukę w miejscowym liceum. Początkowo miał zajmować się trójskokiem. Później zajął się rzutem dyskiem, a następnie pchnięciem kulą. Pierwszym trenerem Majewskiego był Witold Suski – w Ciechanowie wraz z kulomiotem trenował także późniejszy wicemistrz olimpijski Piotr Małachowski. W lipcu 1998 Majewski zajął 21. miejsce w eliminacjach pchnięcia kulą podczas Ogólnopolskiej Olimpiady Młodzieży, pół roku później został halowym wicemistrzem Polski juniorów w tej konkurencji.