W twórczości Majchrzaka słychać wpływy wielokulturowej Francji – można doszukać się motywów muzyki hinduskiej, arabskiej czy hebrajskiej. Majchrzak wysoko ceni sobie również muzykę rockową – jedna z najbardziej znaczących dla niego postaci to Jimi Hendrix, istotne wrażenie robi na nim też Jack Bruce, basista The Cream. Majchrzak bardzo dużą wagę przywiązuje do improwizacji, dlatego gra na basie preparowanym, i włącza do swoich kompozycji elementy etniczne. Poszukuje dźwięków oryginalnych i niepowtarzalnych. Jest przeciwny powielaniu wzorców tradycyjnego jazzu amerykańskiego.
Od roku 2008 dyrektor artystyczny "Inadianapolis Studio" oraz dyrektor artystyczny "Jazz Urbain Festival".
Dyskografia 1983 Tie Break: K7, Sonus, LP 1996 Street Blues: Driving Licence, CM Production 1997 Krzysztof Majchrzak/Yves Perrin/Pascal Borel/Kouki Portelano: Fantazia, Dexton Music 1998 Labirynt: Labirynt, Teal Creek Records 1999 Gembalski/Zduniak/Majchrzak: Ethnic, Polonia Records 2000 Street Blues: Prodigal Son, Raincheck 2000 Z`Ebra Trio: Cornette, Plaza Records 2003 Krzysztof Majchrzak/Philippe Gilbert: Un Soir de Neige Sur Lyon, MK Muzikk 2005 LABIRYNT: Exit, Teal Creek Music 2007 LABIRYNT: Motion Tissue, Teal Creek Music 2014: Magic Hands – Weston-Majchrzak-Gembalski, MK Muzikk 2018: H-E-K-A (MK Muzikk) – Krzysztof Majchrzak &