Exagere-Moi-Ensemble, Les Last X, Grand Duc, Mohican, Z`Ebra, Poesique, l`O.G.R.E, Whirled Jazz, M.B.G Orchestra. W 2001 roku uformował grupę, której był liderem – nazywała się Majchrzak Projekt. Z Yaniną i P. Garcią stworzył Trio Y.M.G. Ponadto grał z takimi muzykami, jak Tom Bergeron, Philippe Gilbert, Laurent Levesque, Wojciech Konikiewicz, Michel Godard, Rick Hollander a wcześniej Magic Slim, Bill Thomas czy John Primer. W 2013 wraz z amerykańskim perkusistą Grant C Weston, grającym m.in. z Ornette Coleman, John Zorn, Derek Bailey, James Carter (muzyk) i skrzypkiem Henrykiem Gembalskim utworzył trio „WMG Magic Hands”, w 2014 wraz z Grant C Weston i pianistą Pete Drungle utworzył trio "EKSTASIS", w 2014 zaproszony do formacji Grant C Weston TWXperience, w 2015 utworzył The K Project, w której to formacji gra amerykański perkusista Warren Benbow grający m.in. z James Blood Ulmer i Nina Simone. Majchrzak prowadzi we Francji warsztaty muzyczne, zajęcia z improwizacji i z basu elektrycznego. Jest także członkiem kilku związków artystycznych: Polskiego Stowarzyszenia Jazzowego i francuskich Związku Artystów Wykonawców Muzyki i Tańca ADAMI, Związku Artystów Muzyków Wykonawców SPEDIDAM oraz Związku Autorów-Kompozytorów SACEM.