Trębacz jazzowy, aranżer i kompozytor, także pedagog. W dzieciństwie grał na akordeonie, później także na klarnecie. Samodzielnie nauczył się grać na trąbce. W latach 1958–1965 był trębaczem w zespole New Orleans Stompers. Grał w Big Bandzie Polskiej Agencji Artystycznej „Pagart”, prowadzonym przez Leszka Bogdanowicza i Mateusza Święcickiego. W 1965 r. z Kaminski_Wojciech – pf. i Kowalski_Jerzy – tbn., założył zespół Old Timers. W latach 1968–1973 prowadził Big Band „Stodoła”.

W 1977 r. utworzył działającą okazjonalnie grupę Swing Session. W 1985 r. współtworzył z Wroblewski_Jan grupę (SOS) Sitwę Ogromnie Swingującą. W 1986 r. założył Sekstet Henryka Majewskiego, w którym grali m.in. jego synowie, pianista Wojciech Majewski i Robert Majewski, także trębacz. Okazjonalnie występował z formacją dixielandową Jazz Makers. Wielokrotnie koncertował z tymi zespołami w kraju na Old Jazz Meeting i Międzynarodowym Festiwalu „Jazz Jamboree” w Warszawie oraz na Studenckim Festiwalu Jazzowym „Jazz nad Odrą” we Wrocławiu, a także za granicą, m.in. w NRD, RFN, Francji, Holandii, Bułgarii, Jugosławii, Szwajcarii, Czechosłowacji, na Węgrzech, w Turcji, Skandynawii, Indiach, USA i Kanadzie.

Współpracował w nagraniach i na estradzie ze sławami muzyki jazzowej, m.in. z brytyjską wokalistką Beryl Bryden, amerykańskimi klarnecistami Sandym Brownem i Albertem Nicholasem, trębaczami Buckiem Claytonem i Wildem Billem Davisonem, Joe Newmanem, saksofonistami Bennym Watersem i Bobem Wilberem. Zrealizował recitale TV z cyklu Panorama Jazzu Polskiego z zespołami Old Timers i Swing Session oraz Henryk Majewski i jego goście. Jest laureatem nagrody głównej w Konkursie Jazzu Tradycyjnego „Złota Tarka” (z zespołem Old Timers) w latach 1967–1969 oraz „Złotej Tarki” na Old Jazz Meeting w Iławie w 1995 r. Jego karierze poświęcone jest hasło w telewizyjnej wersji „Leksykonu Polskiej Muzyki Rozrywkowej” odc. 65 (reż. Ryszard Wolański). Organizował i prowadził zajęcia podczas warsztatów muzycznych w Chodzieży i Puławach. W latach 1994–2004 był dyrektorem artystycznym festiwalu Old Jazz Meeting „Złota Tarka” w Iławie^[1].