Krzysztof Majchrzak studiował grę na kontrabasie klasycznym, ale tworzy i wykonuje muzykę na bas elektryczny i gitarę. Studiował kompozycję w Conservatoire National Supérieur de Musique de Paris. Pod koniec lat 70. z Januszem Iwańskim założył formację Tie Break, która wygrała konkursy Jazz Juniors i Jazz nad Odrą. W latach 80. wyemigrował do Francji, do dziś współpracuje z czołowymi europejskimi i amerykańskimi muzykami.