Trębacz jazzowy, syn Henryka Majewskiego. Absolwent Akademii Muzycznej w Warszawie w klasie trąbki Leszka Zebury. Debiutował w 1982 r. w zespole New Presentation, utworzonym przez Wroblewski_Jan z najzdolniejszych uczestników Warsztatów Jazzowych w Chodzieży. W latach 1986–1990 był solistą Orkiestry Polskiego Radia i Telewizji Studio S1 w Warszawie. Współpracował z grupą Set Off, Quintessence, z jazzowymi formacjami In Spector, Nestor Band, z zespołem ojca, z którym nagrał LP Continuation, z Daabem, Wilkami oraz Obywatelem G. C.

Z New Presentation zdobył I nagrodę (także indywidualną) na Jazz Juniors w Krakowie w 1983 r., I nagrodę w konkursie International Jazz Federation w Leverkusen (RFN) oraz Nagrodę Artystyczną Młodych im. Stanisława Wyspiańskiego w 1985 r. W 1990 r. z zespołem In Spector został finalistą konkursu International Jazz Federation w Leverkusen i Międzynarodowego Konkursu Trębaczy Jazzowych im. Louisa Armstronga w Waszyngtonie (USA). W 1991 r. został laureatem nagrody Programu III Polskiego Radia im. Mateusza Święcickiego, nagrody Fundacji Kultury Polskiej im. Krzysztofa Komedy, Nagrody Artystycznej Młodych im. Stanisława Wyspiańskiego. Był bohaterem filmu muzycznego Pogłos (reż. Andrzej Jakimowski), nagrodzonego „Srebrnym Rogiem” w konkursie „Jazz Film Saloon” w 1991 r.

Od 1993 r. prowadzi własny zespół o zmiennym składzie, w którym grają m.in.: jego młodszy brat Wojciech Majewski – pf., Michał Miśkiewicz – dr., Grzegorz Nagórski – tbn., Jacek Niedziela – cb. Po śmierci ojca Henryka Majewskiego zajął jego miejsce w zespole Old Timers^[1].